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

Speranta trebuie sa rezolve o problema de potrivire de siruri mai neobisnuita. Ea are astfel un sir $A$ de lungime $N$ de $1$ si $0$. Primind mai multe siruri $B$ de lungime $L$ tot de $1$ si $0$, Speranta vrea sa stie daca poate suprapune sirul $B$ undeva peste sirul $A$ astfel incat doua $1$-uri sa nu se suprapuna. Mai exact pentru sirul $B$, Speranta trebuie sa stie daca exista o pozitie $k$ in sirul $A$ astfel incat $MAX ( A[ k ] + B[ 1 ], A[ k + 1 ] + B[ 2 ], ..., A[ k + L - 1 ] + B[ L ] ) <= 1$, unde $k + L - 1 &le; N$.

Speranta trebuie sa rezolve o problema de potrivire de siruri mai neobisnuita. Ea are astfel un sir $A$ de lungime $N$ de $1$ si $0$. Primind mai multe siruri $B$ de lungime $L$ tot de $1$ si $0$, Speranta vrea sa stie daca poate suprapune sirul $B$ undeva peste sirul $A$ astfel incat doua $1$-uri sa nu se suprapuna. Mai exact pentru sirul $B$, Speranta trebuie sa stie daca exista o pozitie $k$ in sirul $A$ astfel incat $MAX ( A[ k ] + B[ 1 ], A[ k + 1 ] + B[ 2 ], ..., A[ k + L - 1 ] + B[ L ] ) <= 1$, unde $k + L - 1 $le; N$.

h2. Date de intrare

Fisierul de intrare $dinti.in$ va contine pe prima linie numerele $N$, $M$ si $L$ reprezentand lungimea sirului $A$ si respectiv numarul si lungimea sirurilor $B$. A doua linie va contine sirul $A$. Urmatoarele $M$ linii vor contine fiecare cate un sir $B$.

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

h2. Date de ieşire

In fişierul de iesire $dinti.out$ veti afisa $M$ linii reprezentand raspunsul pentru fiecare intrebare: $1$ daca sirul $B$ se poate suprapune peste sirul $A$ astfel incat sa respecte conditia din enunt sau $0$ daca nu.

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

h2. Restricţii

* $1 ≤ N ≤ 10^6^$
* $1 ≤ L ≤ 20$
* $1 ≤ M $le; 10^5^$

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

h2. Exemplu