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

Se da un numar natural $VAL$, si un sir $A$, format din $N$ numere naturale, din intervalul $[0, VAL - 1]$. Asupra sirului $A$ se impun o serie de $M$ restrictii de forma: suma elementelor intre $X$ si $Y$ trebuie sa fie egala cu $Z$, $modulo VAL$. Dandu-se $VAL$, $N$ si cele $M$ restrictii, sa se calculeze numarul de siruri $A$ care respecta toate cele $M$ restrictii, si sa se afiseze $modulo 666013$.

Se da un numar natural $VAL$, si un sir $A$, format din $N$ numere naturale, din intervalul $[0, VAL - 1]$. Asupra sirului $A$ se impun o serie de $M$ restrictii de forma: suma elementelor de pe pozitiile cuprinse intre $X$ si $Y$ (inclusiv $X$ si $Y$) trebuie sa fie egala cu $Z$, $modulo VAL$. Dandu-se $VAL$, $N$ si cele $M$ restrictii, sa se calculeze numarul de siruri $A$ care respecta toate cele $M$ restrictii, si sa se afiseze $modulo 666013$.

h2. Date de intrare