Azalma

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.

Giriş verilənləri

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.

Çıxış verilənləri

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ələr