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.
Loga
Sinh Học lớp 12
