Hạo đang tham gia trò chơi như sau: Hạo có \(n\) hộp quà được đánh số từ \(1\) đến \(n\) và một số \(k\). Trong mỗi hộp quà có số tiền \(a_i\). Nếu Hạo chọn hộp quà \(i\) và \(a_i \ge 0\) thì Hạo nhận được \(a_i\) tiền còn ngược lại \(a_i \lt 0\) sẽ phải nộp trả số tiền là \(|a_i|\).

Bằng khả năng "see the future" của mình, Hạo đã biết được số tiền trong mỗi hộp. Nhiệm vụ của Hạo bây giờ chỉ còn là kiếm nhiều tiền nhất. Nhưng, trò chơi này có 2 điều luật như sau:

• Nếu Hạo chọn hộp thứ \(i\), thì hộp tiếp theo chọn phải có chỉ số \(\le i+k\). Với hộp đầu tiên thì Hạo có thể chọn bất kỳ.
• Hạo chỉ được chọn các hộp từ trái qua phải. Nói cách khác, nếu Hạo chọn hộp thứ \(i\) thì hộp tiếp theo Hạo chọn phải có số thứ tự \(\gt i\)

Hãy giúp Hạo hãy tìm cách chơi để đem về nhà được nhiều tiền nhất nhé.

Dữ liệu vào

• Dòng đầu tiên là \(2\) số \(n\) và \(k\) \((1 \le n,k \le 10^5)\)
• Dòng thứ \(2\) là \(n\) số nguyên là số tiền trong mỗi hộp quà \((|a_i| \le 10^9)\)

Dữ liệu ra

• \(1\) số duy nhất là số tiền nhiều nhất Hạo có thể kiếm được

Input 1

5 2
-1 -2 3 -4 5

Output 1

8