İkiqat alt sətir#5465

İkiqat alt sətir

2 saniyə
256 meqabayt
Orta

sətirinin uzunluğu və ədədi verilir.

sətirində uzunluğu olan və ən azı iki dəfə təkrar olunan bir alt sətiri tapın. Əgər belə bir alt sətir yoxdursa, bunu göstərin.

Giriş

Birinci sətrdə sətiri verilir, burada 1 \leq n \leq 100000. İkinci sətrdə tam ədədi (1 \leq k \leq n) verilir. Sətir yalnız kiçik latın hərflərindən ibarətdir.

Çıxış

Əgər uzunluğu olan və ən azı iki dəfə təkrar olunan alt sətir mövcud deyilsə, çıxış faylının birinci sətrində NONE sözünü çıxarın. Əks halda, belə alt sətirlərdən birini birinci sətrdə çıxarın.

Nümunələr

Nümunə 1

Loading
Loading