Məsələlər
Морской бой
Морской бой
Параллельно береговой линии в море стоит вражеский флот. Полоса, в которой расположен флот, условно разбита на \textbf{n }квадратов. На главном корабле нашего флота находится секретное орудие, которое может нанести удар сразу по \textbf{k }смежным (т.е. подряд идущим) квадратам. Все вражеские корабли, находящиеся в пораженных квадратах будут уничтожены. К сожалению, у секретного орудия есть всего один заряд, поэтому требуется всего одним выстрелом нанести максимальный урон противнику.
Напишите программу, определяющую максимальное количество кораблей, которое может быть уничтожено одним выстрелом.
\InputFile
В первой строке записаны два целых числа \textbf{n }и \textbf{k }(\textbf{1 }≤ \textbf{k }≤ \textbf{n }≤ \textbf{10^5}). Во второй строке задаются \textbf{n }целых чисел \textbf{a_\{i \}}(\textbf{0} ≤ \textbf{a_i} ≤ \textbf{10000}), каждое из которых определяет количество кораблей в соответствующем квадрате полосы.
\OutputFile
Выведите наибольшее количество кораблей, которые могут быть уничтожены.
Giriş verilənləri #1
7 3 3 2 1 2 3 2 1
Çıxış verilənləri #1
7