Một xâu A[1..m] được gọi là xuất hiện trong xâu B[1..n] đúng k lần khi và chỉ khi tồn tại k vị trí i phân biệt sao cho A[1..m] = B[i..i+m-1].

Yêu cầu: Cho xâu S có độ dài n và một số nguyên k. Tìm xâu dài nhất xuất hiện ít nhất k lần trong xâu S.

Dữ liệu vào:

• Dòng 1 chứa hai số nguyên n và k (1 ≤ n ≤ 50000; 1 ≤ k ≤ 200);
• Dòng 2 chứa xâu S có độ dài n (gồm các chữ cái in thương viết liên tiếp nhau).

Kết quả: một số duy nhất là độ dài của xâu dài nhất xuất hiện ít nhất k lần trong xâu S.

Ví dụ:

INPUT

5 2
xxxxx

OUTPUT

4