== include(page="template/taskheader" task_id="perioada01") ==

Poveste şi cerinţă...

Se dau doua numere $N$ si $P$. Se considera sirul de caractere de lungime $N$, plin cu $0$. Seful la bani stie ca a ales $P$ pozitii distincte pe care le-a transformat din $0$ in $1$. Intrebarea lui este daca sirul nou format este periodic sau nu (un sir se numeste periodic daca se poate obtine prin concatenarea unui subsir de-al sau; Exemplu: "ababab" este periodic deoarece are perioada "ab", dar "abac" nu este periodic). Daca este periodic, se va afisa lungimea perioadei minime a acestuia, altfel $-1$.

h2. Date de intrare

Fişierul de intrare $perioada01.in$ ...

Fişierul de intrare $perioada01.in$ va contine pe prima linie $2$ numere $N$ si $P$. Pe urmatoarea linie vor fi $P$ numere, reprezentand pozitiile distincte la care s-au efectuat schimbarile (din $0$ in $1$).

h2. Date de ieşire

În fişierul de ieşire $perioada01.out$ ...

Fişierul de ieşire $perioada01.out$ va contine un singur numar: $-1$ daca sirul nu este periodic si $x$ daca sirul este periodic (unde $x$ reprezinta lungimea perioadei minime)

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1.000.000.000$
* $1 ≤ P ≤$

h2. Exemplu
table(example). |_. perioada01.in |_. perioada01.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 999999999 3
1 333333334 666666667
|333333333

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="perioada01") ==