babuske

Babuške su tradicionalne ruske lutke od drveta. Babuške izgledaju kao debeljuškaste bakice, a posebne su po tome što su šuplje, i mogu se otvoriti po sredini, kao kutije. Razlikuju se po velicini, pa se tako najmanja babuška može smestiti u sledecu po velicini, ona u sledecu, i tako dalje, sve dok ne ostane vidljiva samo najveca babuška.<br><br>
Maja i Jaca poseduju komplet od n babuški, koje su obeležene brojevima od 1 do n, od najmanje do najvece. Lutka i se može smestiti u lutku j ako je i < j. Jaca se igrala sa lutkama, proizvoljno stavljajuci jednu lutku u drugu. Pošto je završila, neke lutke su ostale vidljive, dok se ostale nalaze u unutrašnjosti vecih lutki. Maja sada mora da odgovori koliko mogucih kombinacija umetanja lutaka postoji tako da ostanu vidljive baš te lutke. Dve kombinacije su razlicite ako postoji bar jedna lutka koja nije stavljena u istu lutku u obe kombinacije. <br><br>
Ulaz. U prvom redu ulaza nalaze se brojevi n i m, pri cemu je m broj lutaka koje su vidljive (n <= 100, m <= n). U sledecem redu nalazi se m brojeva, i to su indeksi lutaka koje su vidljive. <br><br>
Izlaz treba da se sastoji od jednog broja, a to je traženi broj kombinacija. <br><br>
Primer: <br><br>Ulaz<br>4 2<br>3 4<br><br>Izlaz<br>4<br><br> Objašnjenje<br><br><img src = "./tasks/babuske/babuske.gif">