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