Se citesc un text si un subsir . Determinati de cate ori apare subsirul in text (aparitiile se pot suprapune, adica se numara toate pozitiile de start valide la care se potriveste).
- Date de intrare
- Pe prima linie se citeste textul. Pe a doua linie se citeste subsirul cautat.
- Date de iesire
- Se afiseaza numarul de aparitii.
- Restrictii
- 1 <= lungimea textului <= 200, 1 <= lungimea subsirului <= 200
Exemple
Exemplul 1
Intrare
aaaa aa
Iesire
3
Exemplul 2
Intrare
abababab ab
Iesire
4