Рус Uzb Eng

C8D. ASHULALAR
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Ayiqcha Sochi olimpiadasida Rossiyaga muxlislik qilmoqda. U terma jamoani qo’llab quvvatlash uchun har xil ashulachalar o’ylab topmoqchi.
Ayiqchaning fikricha ashula n ta satrdan tashkil topgan shunday simvollar to’plamiki, unda quyidagi shart bajarilishi kerak:
Qatordagi suffikslar qandaydir davrda takrorlanishi mumkin, ya’ni shu davrni ifodalovchi m soni borki, bunda o’rni aynan m ga farq qiladigan qatorlar oxiridagi k ta belgi (probel ham belgi) bir xil bo’lishi kerak.
Bunda simvolar to’liq ustma-ust tushishi lozim: harflar registrni hisobga olgan holda ustma-ust tushisi lozim.
Ayiqcha ashulani varaqqa yozdi va olimpiada ochilishiga ketdi. Afsuski, keying kun Ayiqcha qaysi yo’l asosida bu ashulani yozganini eslay olmadi. Qiyinchilik bilan m sonini esladi, lekin k sonini eslay olmadi. Ayiqchaga k sonini topishga yordam bering.

Входные данные:
Birinchi satrda n va m ( 1 ≤ m < n ≤ 1000 ) – satrlar va oraliqlar soni berilgan. Keyingi n ta satrda lotin harflari va probellardan tashkil topgan simvollar berilgan. Har bir satr uzunligi 1000 dan oshmaydi. Satr boshi va oxirida probel yo’q.

Выходные данные:
Bitta k soni bilan satr oxirida ustma ust tushuvchi simvollar sonini chiqaring.

Пример ввода Пример вывода
2 1
Russia Russia go go go
Russia Russia lets go
3 2
Russia is champion
Russia is winner
go go go
3



0
Область: Satrlar
Источник задачи: acm.tuit.uz 8-contest

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.