Se citesc un numar natural n, apoi n siruri de caractere (cate unul pe linie), apoi un subsir cautat. Determinati pentru cate dintre cele n siruri, subsirul cautat apare cel putin o data.
- Date de intrare
- Pe prima linie se citeste n. Urmeaza n linii, fiecare continand un sir. Pe ultima linie se citeste subsirul cautat.
- Date de iesire
- Se afiseaza numarul de siruri care contin subsirul dat.
- Restrictii
- 1 <= n <= 50, 1 <= lungimea fiecarui sir <= 100, 1 <= lungimea subsirului <= 100
Exemple
Exemplul 1
Intrare
3 banana programare ananas ana
Iesire
2
Exemplul 2
Intrare
2 abc def z
Iesire
0