Cho dãy số $A$ gồm $N$ phần tử nguyên dương và một số nguyên dương $K$. Tìm hai dãy con liên tiếp của dãy $A$, mỗi dãy gồm đúng $K$ phần tử (hai dãy không giao nhau), sao cho chênh lệch tổng các phần tử của hai dãy là lớn nhất.

## Input:
- Dòng đầu tiên gồm hai số nguyên dương $N, K$ $(2 \le N \le 10^6, 1 \le K \le N / 2)$;
- Dòng thứ hai gồm $N$ số nguyên dương có giá trị không quá $10^9$ mô tả dãy số $A$.

## Output:
- In ra một số nguyên dương là giá trị chênh lệch lớn nhất tìm được.

## Scoring:

- Subtask $1$ $(60\%)$: $N \le 100$;
- Subtask $2$ $(20\%)$: $N \le 10^3$;
- Subtask $3$ $(20\%)$: Không có giới hạn gì thêm.

## Sample Input 1

5 2
1 3 2 1 8

### Sample Output 1

5