Kəsmə

Verilmiş S sətri və N sözündən ibarət olan M siyahısı var. Bir əməliyyatla S sətrinin bəzi alt sətrini seçmək olar, əgər bu alt sətir M siyahısında söz kimi mövcuddursa, və onu S sətrindən kəsib çıxarmaq olar. Əgər qalan S sətrinin hissələri varsa, onlar birləşir.

S sətrini tamamilə məhv etmək üçün minimal əməliyyat sayını müəyyən edin. Bunun mümkün olduğu təmin edilir.

Giriş verilənləri

Birinci sətirdə S sözü verilir. İkinci sətirdə N tam ədədi — siyahıdakı sözlərin sayı. Sonra N sətir gəlir, hər birində M siyahısından bir söz. Bütün sözlər yalnız kiçik latın hərflərindən ibarətdir.

Çıxış verilənləri

Bir ədəd — S sətrini məhv etmək üçün lazım olan minimal əməliyyat sayı.

Məhdudiyyətlər

1 ≤ |S| ≤ 100

1 ≤ N ≤ 100

1 ≤ |M_i| ≤ 100

Nümunələr