- Time limit: 1.00 s
- Memory limit: 512 MB
Sinulle annetaan kaksi merkkijonoa, ja tehtäväsi on laskea, montako kertaa toinen merkkijono esiintyy ensimmäisen osana.
Syöte
Syötteen ensimmäisellä rivillä on merkkijono, jossa on n merkkiä, ja toisella rivillä on merkkijono, jossa on m merkkiä.
Molemmat merkkijonot muodostuvat merkeistä a...z.
Tuloste
Tulosta yksi kokonaisluku: tehtävän vastaus.
Rajat
- 1 \le n,m \le 10^6
Esimerkki
Syöte:
saippuakauppias pp
Tuloste:
2