Azalma#4610
Verilmiş S sətiri və M siyahısı var, hansı ki, N sözlərdən ibarətdir və hər biri L uzunluğundadır. Bir əməliyyatla S sətirindən bir alt sətir seçmək olar, əgər bu alt sətir M siyahısında söz kimi mövcuddursa, və onu S sətirindən çıxarmaq olar. Bundan sonra, əgər qalan S sətirinin hissələri varsa, onlar birləşdirilir.
Bütün S sətirini məhv etmək üçün minimal əməliyyat sayını müəyyən edin. Bunun mümkün olduğu təmin edilir.
Birinci sətirdə söz S. İkinci sətirdə tam ədəd N — siyahıdakı sözlərin sayı. Sonra N sətir, 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.
Bir ədəd — S sətirini 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
1 ≤ L ≤ |S|
Nümunə 1