Senzura#2461

Senzura

1 saniyə
64 meqabayt
Asan

Uzunluğu olan və simvoldan ibarət əlifba üzərində qurulmuş, verilmiş "qadağan olunmuş" altsətirlərdən heç birini içində saxlamayan sətirlərin sayını hesablayın.

Giriş

Birinci sətirdə (1 \leq n \leq 100) — əlifbadakı simvolların sayı, (1 \leq m \leq 100) — qurulacaq sətirlərin uzunluğu və (0 \leq p \leq 10) — qadağan olunmuş altsətirlərin sayı verilir. Növbəti sətirdə kodu -dən böyük olan simvol — əlifbanın simvolları verilir. Sonrakı sətrin hər birində əlifba simvollarından ibarət və uzunluğu ən çox olan bir qadağan olunmuş altsətir yerləşir.

Çıxış

Cavabı birinci sətirdə çap edin.

Nümunələr

Nümunə 1

Loading
Loading