Masala F

Xotira 32 MB Vaqt 1000 ms
14

Eng birinchi noyob substring topish!

Sizga bitta satr s va butun son k beriladi. Sizning vazifangiz — ushbu satr ichidan uzunligi k bo‘lgan birinchi takrorlanmagan (noyob) substringni topish.

 

Ya’ni, s satridagi har bir ketma-ket k ta belgidan tashkil topgan substringlarni tekshirib chiqing va ularning ichida faqat bir marta uchraydigan eng birinchisini aniqlang.

Agar hech qanday noyob substring mavjud bo‘lmasa, "Not found" so‘zini chiqaring.


Kiruvchi ma'lumotlar:

Bitta satr s (1 ≤ |s| ≤ 10^4) — kichik lotin harflaridan iborat.
Bitta butun son k (1 ≤ k ≤ |s|)


Chiquvchi ma'lumotlar:

Shartga ko’ra so’ralgan natijani chiqaring


Misollar
# input.txt output.txt
1
abcabcbb
3
bca