Senzura

Hesablamalısınız ki, n simvoldan ibarət əlifba üzərində uzunluğu m olan neçə sətir "qadağan olunmuş" sətirlər çoxluğundan heç bir alt sətir içermir.

Giriş verilənləri

Birinci sətirdə tam ədədlər n (1 ≤ n ≤ 100) - əlifbadakı simvolların sayı, m (1 ≤ m ≤ 100) - axtarılan sətirlərin uzunluğu və p (0 ≤ p ≤ 10) - "qadağan olunmuş" alt sətirlərin sayı verilmişdir. Növbəti sətir n simvoldan ibarətdir və kodları 32-dən böyükdür - əlifbanın hərfləri. Daha sonra p "qadağan olunmuş" sətirlər gəlir, onların uzunluğu min(m, 10) simvoldan çox deyil. Sətirlər tamamilə əlifba simvollarından ibarətdir.

Çıxış verilənləri

Birinci sətirdə məsələnin cavabını çıxarın.

Nümunələr