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

Cho một mảng avà 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