Tính đặc biệt của dãy số

Trong một cuộc phiêu lưu tại lâu đài cổ, FullHouse Dev đã khám phá ra một căn phòng bí ẩn chứa đầy những con số. Họ nhận ra rằng để mở được cánh cửa tiếp theo, họ cần phải giải quyết một bài toán liên quan đến tính đặc biệt của dãy số này.

Bài toán

Bạn được cho một dãy số \(A\) có độ dài \(N\) và một số \(K\). Một số \(X\) được gọi là đặc biệt nếu tồn tại một dãy con liên tiếp chứa đúng \(K\) số lớn hơn \(X\). Tính đặc biệt của dãy số là tổng của tất cả các số đặc biệt có trong dãy. Nhiệm vụ của FullHouse Dev là xác định tính đặc biệt của dãy số đã cho.

INPUT FORMAT:

• Dòng đầu tiên: Hai số nguyên \(N\) và \(K\)
• Dòng thứ hai: \(N\) số nguyên biểu diễn các phần tử của dãy số

OUTPUT FORMAT:

• Một số nguyên duy nhất biểu diễn tính đặc biệt của dãy số

Ràng buộc:

• \(1 \leq N \leq 10^5\)
• \(1 \leq K \leq N\)
• \(1 \leq A[i] \leq 10^9\) với mọi chỉ số \(i\) của mảng

Ví dụ

INPUT

5 2
4 3 2 7 8

OUTPUT

9

Giải thích

Tính đặc biệt của dãy số là 9.

• Với \(X = 2\), dãy con thỏa mãn là [4, 3]
• Với \(X = 3\), dãy con thỏa mãn là [7, 8]
• Với \(X = 4\), dãy con thỏa mãn là [7, 8]
• Với \(X \geq 5\), không tồn tại dãy con thỏa mãn

Vậy tổng các số đặc biệt là: 2 + 3 + 4 = 9

Sau khi giải quyết bài toán này, FullHouse Dev đã tìm ra chìa khóa để mở cánh cửa tiếp theo trong lâu đài, tiến gần hơn đến kho báu cuối cùng.