Taikasana

• Time limit: 4.00 s
• Memory limit: 128 MB

Uolevin suvussa on monia kiinnostavia henkilöitä, mutta kaikkein kiinnostavin lienee Uolevin isosetä. Hän on nimittäin noita.

Isosedällä on useita loitsuja ja taikasanoja. Tehtäväsi on analysoida, kuinka monta kertaa taikasanan alkuosa esiintyy loitsussa. Esimerkiksi taikasanan HUHUU alkuosat ovat H, HU, HUH, HUHU ja HUHUU.

Syöte

Syötteen ensimmäisellä rivillä on merkkijono, jossa on $n$ merkkiä: isosedän loitsu. Syötteen toisella rivillä on merkkijono, jossa on $m$ merkkiä: isosedän taikasana. Molemmat merkkijonot muodostuvat merkeistä A–Z.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: taikasanan alkuosan esiintymien yhteismäärä loitsussa.

Rajat

• $1 \le n, m \le 10^5$
  

Esimerkki

Syöte:
HUHHUHUUH
HUHUU

Tuloste:
12