Sau khi giải được bức thư, Long đã tìm ra được ý nghĩa ẩn sâu trong đó. Ngoài ra, cậu cũng tìm thấy chiếc phòng bì đã đóng bụi ở trên bàn, nhưng vẫn đang còn tem. Cậu nghĩ rằng nhà toán học chưa kịp bóc nó mà đã phải rời đi vì công việc đột xuất nào đó. Tò mò, Long mở ra và biết được rằng đây là bức thư hồi đáp mà người yêu đã gửi lại cho nhà toán học, được viết trong xâu S. Tuy nhiên, để thử thách nhà toán học, cô người yêu lại tiếp tục che giấu nội dung thực sự trong xâu. Biết rằng nội dung bức thư chính là xâu con liên tiếp dài nhất mà xuất hiện ít nhất K lần trong bức thư đó. Vì đây là một bài toán khó, mọi người hãy giúp Long nhé.

Dữ liệu: Vào từ file LONGTHU.INP gồm:

+ Dòng thứ nhất gồm hai số nguyên N và K ;

+ Dòng thứ hai ghi xâu S gồm N kí tự chữ cái in thường.

Kết quả: Ghi ra file LONGTHU.OUT một dòng duy nhất là độ dài của xâu thỏa mãn yêu cầu bài toán. Nếu không tồn tại kết quả, in ra -1

Ví dụ:

Ràng buộc:

+ Có 10% số điểm có N ≤ 50;

+ Có 40% số điểm có N ≤ 1000;

+ Có 50% số điểm còn lại không có ràng buộc gì thêm.