Kəsmə#4595
Sizə sətri və sözündən ibarət siyahısı verilir. Bir əməliyyatda, sətrində istənilən alt sətri seçib, əgər bu alt sətir siyahısında söz kimi varsa, onu -dən silə bilərsiniz. Sətrin qalan hissələri, əgər varsa, birləşdirilir.
sətrinin tamamilə silinməsi üçün tələb olunan minimal əməliyyat sayını müəyyənləşdirin. Zəmanət verilir ki, bu, mümkündür.
Birinci sətrdə sözü verilir. İkinci sətirdə sözlərin sayı verilir. Sonrakı sətrin hər birində siyahısının bir sözü verilir. Bütün sözlər yalnız kiçik latın hərflərindən ibarətdir.
Tələb olunan minimal əməliyyat sayını çıxışa verin ki, bununla da bütün sözü tamamilə silinsin.
Məhdudiyyətlər
1 \leq |S| \leq 100
1 \leq N \leq 100
1 \leq |M_i| \leq 100
Nümunə 1