z-draguljcici

Ponovo Mister R i Mister S, prijatelji malog Z-a, nesto smeraju. Ovaj put ni manje ni vise nego odlucise da odu u drugu galaksiju koristeci svoje ultra brze svemirske brodove.<br><br>

Dosli su na planetu Zetix koje ima veoma inteligentno stanovnistvo. Oni u svojoj azbuci imaju 100 slova i da bi brze citali, oni njih predstavljaju preko raznih dragulja, tako da razlicite reci imaju razlicite boje. Za svako slovo se tacno zna koliko dragulja je potrebno da se sastavi.<br><br>

Mister R i Mister S su bili veoma nestasni (previse ih je zanimala zenska populacija planete Zetix) i zavrsili su u zatvor-u. Ali stanovnici su veoma miroljubivi, pa su pristali da ih puste ako Mister R i Mister S rese sledeci problem:<br>
Od upravnika zatvora dobijaju na raposlaganje N (1 <= N <= 10 000) dragulja i deo azbuke, koja sadrzi samo slova koja ce moci da koriste, sa koje ce moci da procitaju koliko dragulja im treba za koje slovo. Oni treba da kazu koliko reci (rec je bilo kakav niz slova) mogu da sastave koristeci neki broj dobijenih dragulja.<br><br>

Posto su veoma uznemireni i ne mogu to da rese, a zele kuci, obratili su se malom Z-u za pomoc, a on Vama.<br><br>

Pomozite njegovim dragim prijateljima...<br><br>

Ulaz:<br>
U prvom redu se ucitava broj dragulja N i broj slova M (1 <= M <= 100) koje smeju da koriste.
Od 2-og do M+1-og reda je dat opis slova. U i+1-om redu se nalazi jedan (pozitivan broj manji od 100 000) broj koji predstavlja potrebnih dragulja za i-to slovo.<br><br>

Izlaz:<br>
U jednom redu ispisati koliko se razlicitih reci moze napisati koristeci neki broj dragulja. Resenje ispisati po modulu 8192.<br><br>

Primer:<br><br>
Ulaz:<br>
10 2<br>
1<br>
2<br><br>

Izlaz:<br>
231