Uolevi haluaa lähettää Maijalle viestin, mutta Maija ei saa tietää lähettäjää. Niinpä Uolevi kokoaa viestin sanomalehden osista. Uolevilla on käytössä rajattomasti tiettyä sanomalehden numeroa.

Tehtäväsi on auttaa Uolevia muodostamaan viesti niin, että hänen täytyy yhdistää mahdollisimman vähän osia.

Syöte

Syötteen ensimmäisellä rivillä on merkkijono, jossa on sanomalehden sisältö. Toisella rivillä on merkkijono, jossa on Uolevin viesti. Molemmat merkkijonot muodostuvat merkeistä A–Z.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: montako osaa Uolevin täytyy yhdistää keskenään.

Rajat

Kummankin merkkijonon pituus on enintään 5 \cdot 10^4 merkkiä.

Esimerkki

Syöte:

KALAMAIJAMOINENAAPELI
MOIKKA

Tuloste:

3

Selitys: Uolevi valitsee sanomalehdestä osat MOI, K ja KA.