Uzrakstiet programmu, kas nosaka, cik dažādu vārdu ar doto garumu iespējams sastādīt no dotajiem burtiem tā, lai sastādītais vārds nesaturētu doto apakšvārdu. Vārdu S1 sauc par vārda S2 apakšvārdu, ja vārdu S1 iespējams iegūt, nodzēšot dažus burtus no vārda S2 sākuma un beigām.
Teksta faila aizliegt.in pirmajā rindā atrodas dotie burti. Otrajā rindā dots skaitlis N (1<=N<=200) - sastādāmo vārdu garums, bet trešajā - pats aizliegtais vārds S (sastāvošs no dotajiem burtiem un ar garumu, kas nepārsniedz N).
Teksta failā aizliegt.out jāizvada viens skaitlis - tādu vārdu ar garumu N skaits, kas nesatur apakšvārdu S. Dotos burtus atļauts izmantot atkārtoti. Lielos un mazos burtus vērtēt kā atšķirīgus.
| aizliegt.in | aizliegt.out |
ABC |
4 |