Challenges

Rotate Array
You are given an array of N length. You have to rotate the array right...
Max. Marks: 6
Solved By : 983
Floating Number
Bob has a floating point number N. He wants to set the precision for 2...
Max. Marks: 4
Solved By : 4573
SwapMaster solves Symmetric Swap
The SwapMaster is known to be the greatest and fastest swapper of all ...
Max. Marks: 4
Solved By : 3957
String Matching
Cody has a sequence of characters N. He likes a sequence if it contain...
Max. Marks: 3
Solved By : 2125
Leap Year
Steve is playing a quiz game with his brother John. As Steve just lear...
Max. Marks: 6
Solved By : 3313
Project Teams
There are N students in a class and Teacher want to divide these stude...
Max. Marks: 5
Solved By : 4078
Circle of Numbers
All numbers in NumberLand are standing in a circle for a dancing cerem...
Max. Marks: 6
Solved By : 2815
Happy String
A happy string is a string in which each character is lexicographicall...
Max. Marks: 4
Solved By : 2099
Degree Celsius
Tom is a scientist. He uses huge machines for complex calculations. Th...
Max. Marks: 4
Solved By : 4761
Three's Company
This problem requires you to create a output string from input string ...
Max. Marks: 4
Solved By : 3135
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.

Input
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.

Output
Print the highest total among any k consecutive students.

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

Sample Input
4 3
2 1 3 4

Sample Output

8

Dcoded By: Mrudul Sankhere

Solved By: 534

Maximum Marks: 8