An tự cho rằng mình có khả năng điều khiển các vật ở ngoài xa. Tuyên bố này khiến Na bị sốc, vốn là một người theo chủ nghĩa duy lý xác nhận, ngay lập tức Na muốn An phải chứng minh khả năng này. An quyết định tung một đồng xu để biểu diễn khả năng của mình. An nói rằng mình có thể làm việc ấy theo cách như này: số mặt ngửa sẽ hơn số mặt sấp đúng k lần. Na đã viết ra kết quả của các lần tung đồng xu và bây giờ ông muốn tìm ra chuỗi dài nhất các lần tung xu liên tiếp mà số mặt ngửa gấp số mặt sấp đúng k lần.

INPUT: Dòng đầu tiên của input chuẩn có 2 số nguyên n và k (3 ≤ n ≤ 1.000.000, 2 ≤ k ≤ n - 1), n cho biết số lần tung xu của An trong khi k đã được mô tả trong yêu cầu của bài. Dòng thứ hai gồm một dãy n ký tự cho biết kết quả của các lần tung xu liên tiếp. Dãy này gồm các ký tự O và R biểu thị mặt ngửa hoặc mặt sấp.

OUTPUT: Output chuẩn chỉ có 1 dòng duy nhất chứa 1 số nguyên cho biết độ dài chuỗi dài nhất các lần tung xu liên tiếp mà trong đó số mặt ngửa gấp chính xác k lần số mặt sấp. Nếu không tồn tại chuỗi như thế thì xuất ra số 0.