MCD1 - Tổng số K lớn nhất
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
Đăng bởi: admin

Tổng k số

Cho dãy số nguyên dương gồm N phần tử a1,a2,..,aN và số nguyên dương K. 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,a2,..,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