Два рядки#4246
Задано два рядки та . Яку найменшу кількість символів потрібно видалити з кінця рядка , щоб він зустрічався у рядку не менше ніж разів? Знайдені підрядки не повинні перетинатись. Вважається, що порожній рядок зустрічається у довільному рядку, у тому числі і у порожньому, нескінченну кількість разів.
У першому рядку вхідного файлу записано натуральне число , а у наступних двох рядках файлу записано рядки та , довжини яких не більші символів. Рядки складаються з символів з кодами від до , включно.
У якості відповіді вивести кількість символів, які потрібно видалити.
Приклад 1