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