Chọn hộp

Bạn có \(n\) hộp đánh số từ \(1\) đến \(n\), và một số nguyên \(k\).

Mỗi hộp chứa một tấm séc ghi số nguyên \(a_i\) (\(|a_i| \leq 10^9\)). Nếu bạn chọn hộp \(i\):

• Nếu \(a_i \geq 0\), bạn sẽ nhận được \(a_i\) đồng.
• Nếu \(a_i < 0\), bạn sẽ mất \(|a_i|\) đồng.

Bạn có thể chọn một số hộp theo quy tắc sau:

• Ban đầu, bạn có thể chọn bất kỳ hộp nào.
• Nếu bạn đang ở hộp thứ \(i\), bạn chỉ có thể chọn hộp tiếp theo là \(j\) sao cho \(i < j \leq i + k\).

Hãy chọn các hộp sao cho số tiền bạn kiếm được là lớn nhất.

Input

• Dòng đầu gồm hai số nguyên \(n, k\) (\(1 \leq n, k \leq 10^5\)).
• Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) (\(|a_i| \leq 10^9\)).

Output

In ra một số nguyên là số tiền nhiều nhất có thể kiếm được.

Sample Input 1

5 2
-1 -2 3 -4 5

Sample Output 1

8