maxksum - Tổng k số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Cho dãy số nguyên dương gồm N phần tử a1, a,..,an-1, an và số nguyên dương n. Chọn ra k phần tử liên tiếp sao cho tổng của chúng là lớn nhất. In ra giá trị đó

Input

  • Dòng 1: hai số nguyên dương n và k (k ≤ n ≤ 105);
  • Dòng 2: gồm n số nguyên dương a1, a,..,an-1, an (ai ≤ 109)

Output

  • In ra đáp án thỏa mãn yêu cầu đề bài.

Ví dụ

Input

6 2
2 4 5 2 9 1 

Output

11
Back to Top