Cho xâu ~S~ độ dài ~n~ kí tự (các kí tự chữ cái tiếng Anh in thường, từ kí tự '~a~' đến kí tự '~z~'), xâu con của xâu ~S~ là xâu gồm liên tiếp các kí tự của ~S~. Hãy tìm xâu con dài nhất của ~S~, sao cho mỗi ký tự tham gia vào xâu con xuất hiện không quá ~k~ lần.

Yêu cầu: Chỉ ra độ dài của xâu con tìm được và vị trí của ký tự đầu tiên thuộc xâu con trong xâu ~S~ ban đầu. Nếu có nhiều cách chọn xâu con, chỉ ra cách chọn xâu con với vị trí bắt đầu là nhỏ nhất.

Dữ liệu

• Dòng đầu tiên ghi hai số nguyên dương ~n, k~ (~1 \le n \le 10^5~, ~1 \le k \le n~);
• Dòng thứ hai chứa xâu ~S~.

Kết quả

Ghi ra hai số nguyên là độ dài xâu con và vị trí ký tự đầu tiên của xâu con. Nếu có nhiều xâu con thì ghi vị trí của xâu con đầu tiên trong dãy.

Ví dụ

XAUCON.INP

5 2
ababa

XAUCON.OUT

4 1

Giới hạn

• Có 80% số test tương ứng với 80% số điểm của bài có ~n \le 1000~;
• Có 20% số test còn lại tương ứng với 20% số điểm của bài có ~n \le 10^5~.