eolymp
bolt
Try our new interface for solving problems

Söz

“Moloko” sözündən “kolo” sözünü düzəltmək olar. Hər hərfdən bir dəfə istifadə etməklə verilmiş sözün hərflərindən verilmiş lüğətdən olan neçə söz düzəltmək olar? \InputFile Birinci sətirdə verilmiş söz yazılır. İkincidə lüğətdə olan sözlərin sayı olan \textbf{N} ədədi verilir. Daha sonrakı \textbf{N} sayda sətrin hər birində lüğətdə olan bir söz gəlir. \OutputFile Yeganə ədəd - verilmiş sözdən düzəltmək mümkün olan sözlərin sayı.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #5
moloko
6
m
mo
mol
molo
molok
moloko
Çıxış verilənləri #5
6