z-orasi

Prijatelj malog Z cesto posecuje devojku Zitu Arok. Ona ima obicaj da ga hrani medom i orasima. Ovog puta se njegova devojka malo naljutila i ne da se tako lako prijatelju malog Z-a.
Da bi je osvojio on mora da joj kaze koliko razlicitih reci moze da sastavi od broja oraha koje mu ona daje (a to ponekad moze da bude puno, posto ona smatra da puno oraha i meda ipak cine svoje).
<br><br>
Devojka mu za neka slova (samo mala slova engleskog alfabeta) kaze koliko treba da upotrebi oraha, a njemu ostaje da bude kreativan i rasporedi ih u jednu rec. Reci mogu da budu razne (reci kao sto su 'aaaaaaaaaa', 'mmmmmmm', 'uuuuuu', 'hrewoifrw' ... njegovoj devojci sasvim odgovaraju, tako da moze da sastavlja sta hoce).
<br><br>
Posto on misli o drugim stvarima i nema vremena za kombinatoriku, obratio se malom Z-u da mu pomogne da odgovori na pitanje devojke.<br><br>

Ulaz:
Sa standardnog ulaza u prvom redu se ucitava broj N (1 <= N <= 26) koji predstavlja broj slova koje prijatelj malog Z-a ima na raspolaganju, i broj M koji predstavlja broj oraha (ogranicenje za M nije poznato). U narednih N linija se u i + 1 – om redu ucitava broj oraha koji je potreban da se napise i – to slovo (svaki od brojeva je prirodan broj <= N). Smatrati da su sva slova razlicita.
<br><br>
Izlaz:<br>
Na standardni izlaz ispisati broj razlicitih reci koje mogu da se sastave koristeci sve orahe. Resenje ispisati po modulu 8192.<br><br>

Primer:<br><br>

Ulaz:<br>
26 1<br>
23<br>
20<br>
1<br>
15<br>
2<br>
10<br>
21<br>
18<br>
11<br>
6<br>
1<br>
10<br>
1<br>
7<br>
8<br>
13<br>
26<br>
13<br>
16<br>
26<br>
21<br>
24<br>
5<br>
3<br>
13<br>
15<br><br>

Izlaz:<br>
3<br>
<br>
Objasnjenje:<br>
Imamo 3 slova koja mogu da se sastave od jednog oraha i samo jedan orah na raspolaganju, sto znaci da mozemo 3 razlicite reci (rec moze da bude i duzine 1).