Cs_202 Tìm dãy con độ dài K có tổng lớn nhất

Cho một mảng a và một số nguyên k. Tim tổng lớn nhất của mảng con có kích thước là k.

Dữ liệu vào

Dòng đầu chứa hai số nguyên n và k

Dòng tiếp theo chứa n số nguyên

Dữ liệu ra

Gồm 1 số nguyên duy nhất, là tổng lớn nhất

Giới hạn

0< n, k <= 10^5

-10^7<=a[i]<10^7 Ví dụ 1

INPUT

10 2

1 2 -9 8 1 6 7 2 8 1

OUTPUT

13

Ví dụ 2

INPUT

10 3

1 2 -9 8 1 6 7 2 8 1

OUTPUT

17