Rotate Array
You are given an array of N length. You have to rotate the array right...
Max. Marks: 6
Solved By : 1410
Floating Number
Bob has a floating point number N. He wants to set the precision for 2...
Max. Marks: 4
Solved By : 4909
SwapMaster solves Symmetric Swap
The SwapMaster is known to be the greatest and fastest swapper of all ...
Max. Marks: 4
Solved By : 4124
String Matching
Cody has a sequence of characters N. He likes a sequence if it contain...
Max. Marks: 3
Solved By : 2275
Leap Year
Steve is playing a quiz game with his brother John. As Steve just lear...
Max. Marks: 6
Solved By : 3533
Project Teams
There are N students in a class and Teacher want to divide these stude...
Max. Marks: 5
Solved By : 4255
Circle of Numbers
All numbers in NumberLand are standing in a circle for a dancing cerem...
Max. Marks: 6
Solved By : 2936
Happy String
A happy string is a string in which each character is lexicographicall...
Max. Marks: 4
Solved By : 2202
Degree Celsius
Tom is a scientist. He uses huge machines for complex calculations. Th...
Max. Marks: 4
Solved By : 4970
Three's Company
This problem requires you to create a output string from input string ...
Max. Marks: 4
Solved By : 3261
Cody's Team
Please select a challenge
Problem Statement
Cody is preparing for a programming competition. He needs k more members for his team to be eligible for the competition. So he organizes a coding test for all his juniors to select the best group. His teacher has instructed him to only select students with consecutive roll numbers. Cody wants to know the total score of the k members selected. Cody is in a hurry and needs your help. You are given the list of marks of N juniors in ascending order of their roll numbers,i.e., the ith number represents the marks of the student with roll no. 'i'. Find k consecutive students with highest total of marks and output the sum of marks of those k students.

The first line contains N, the number of juniors, and k, the number of students needed. The second line contains N integers separated by space.

Print the highest total among any k consecutive students.

1 ≤ k ≤ n ≤ 10000 -1000 ≤ marks ≤ 1000

Sample Input
4 3
2 1 3 4

Sample Output


Dcoded By: Mrudul Sankhere

Solved By: 570

Maximum Marks: 8