| Автор: | Малявин Н. | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 128 Мб | |
| Выходной файл: | Стандартный выход |
На одномерном поле длиной N клеток пасутся быки и коровы. Каждая клетка либо пустая, либо занята быком, либо занята коровой.
На поле периодически нападают волки, поэтому пастухи решили оградить участок длиной h клеток.
Требуется написать программу, определяющую участок с наибольшим количеством коров. Если таких участков несколько, то нужно выбрать среди них участок с наибольшим количеством быков. Если и таких участков несколько, то нужно выбрать участок наиболее удалённый от краёв поля. Если же и таких участков несколько, то необходимо выбрать самый левый из них.
В первой строке входного файла заданы числа N, h. Далее идёт строка из N
символов, где каждый символ — либо '.' (ASCII 46), что означает пустую клетку,
либо 'X' (ASCII 88), обозначающий корову, либо 'Y' (ASCII 89), обозначающий быка.
Выходные данные должны содержать два числа l, r — координаты самой левой и самой правой клеток отрезка. Клетки нумеруются с единицы.
1 ≤ N < 105, 1 ≤ h ≤ N
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|