Kritik Səhv Oxuma#3448

Kritik Səhv Oxuma

1 saniyə
128 meqabayt

Sizə kiçik latın hərflərindən ibarət ədəd s_1, s_2, \ldots, s_k sətri verilib.

Tərkibində s_1, s_2, \ldots, s_k sətirlərindən heç birini altsətir (simvolların ardıcıl ardıcıllığı) kimi saxlamayan, kiçik latın hərflərindən ibarət uzunluğu olan sətirlərin sayını tapın. Bu say böyük ola biləcəyi üçün, onu -ə bölməklə alınan qalığı çap edin.

Giriş

Birinci sətirdə iki tam ədəd və k~(1 \le n \le 10^9, 1 \le k \le 10) verilir — hesablanacaq sətirlərin uzunluğu və qadağan olunmuş sətirlərin sayı.

Sonrakı sətirdən hər birində bir s_i sətri verilir. Hər bir sətir kiçik latın hərflərindən ibarətdir və uzunluğu ilə arasında (daxil olmaqla) dəyişir.

Çıxış

s_i sətirlərinin heç birini altsətir kimi saxlamayan, uzunluğu olan sətirlərin sayını, -ə bölməklə alınan qalığı olaraq, tək bir tam ədəd kimi çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading