Морской бой
Параллельно береговой линии в море стоит вражеский флот. Полоса, в которой расположен флот, условно разбита на n квадратов. На главном корабле нашего флота находится секретное орудие, которое может нанести удар сразу по k смежным (т.е. подряд идущим) квадратам. Все вражеские корабли, находящиеся в пораженных квадратах будут уничтожены. К сожалению, у секретного орудия есть всего один заряд, поэтому требуется всего одним выстрелом нанести максимальный урон противнику.
Напишите программу, определяющую максимальное количество кораблей, которое может быть уничтожено одним выстрелом.
Входные данные
В первой строке записаны два целых числа n и k (1 ≤ k ≤ n ≤ 10^5). Во второй строке задаются n целых чисел a_{i }(0 ≤ a_i ≤ 10000), каждое из которых определяет количество кораблей в соответствующем квадрате полосы.
Выходные данные
Выведите наибольшее количество кораблей, которые могут быть уничтожены.