Cho mảng số nguyên, tìm tổng lớn nhất có thể có của một số k phần tử liên tiếp của nó.

Ví dụ

• Với inputArray = [2, 3, 5, 1, 6] và k = 2, đầu ra là arrayMaxConsceedSum (inputArray, k) = 8.
  Tất cả các khoản tiền có thể có của 2 phần tử liên tiếp là:
  2 + 3 = 5;
  3 + 5 = 8;
  5 + 1 = 6;
  1 + 6 = 7.
  Như vậy, câu trả lời là 8.

 Đầu ra/Đầu vào

• [đầu vào] array.integer inputArray
  Mảng số nguyên dương.
  Điều kiện tiền đề:
  3 ≤ inputArray.length ≤ 10⁵,
  1 ≤ inputArray[i] ≤ 10⁹.

• [đầu vào] integer k
  Một số nguyên (không lớn hơn độ dài của inputArray).
  Điều kiện tiền đề:
  1 ≤ k ≤ inputArray.length.

• [đầu ra] integer
  • Tổng lớn nhất có thể.

Scoring

• Không có giới hạn gì thêm

Ví dụ

Input

5 2
2 3 5 1 6

Output

8