Cho dãy số nguyên gồm \(N\) phần tử \(a_1,a_2,…,a_N\) và một số nguyên \(K\). Số \(a_L\) được gọi là số đặc biệt nếu tồn tại một dãy con liên tiếp có chứa đúng \(K\) số lớn hơn \(a_L\). Trọng số của dãy là tổng các số đặc biệt có trong dãy.

Yêu cầu: Tính trọng số của dãy \(a_1,a_2,…,a_N\).

Input

• Dòng 1 chứa hai số nguyên \(N, K (1≤K≤N≤100000)\);

• Dòng 2 chứa\( N \)số nguyên \(a_1,a_2,…,a_N ( |a_i |≤10^9)\).

Output

• Ghi một số nguyên là trọng số của dãy \(a_1,a_2,…,a_N.\)

Sample Input

5 2
4 3 2 7 8

Sample Output

9

Explanation

Số 4 là số đặc biệt trong dãy [4, 3, 2, 7, 8]

Số 3 là số đặc biệt trong dãy [3, 2, 7, 8]

Số 2 là số đặc biệt trong dãy [2, 7, 8]

Số 7, 8 không tồn tại dãy con thỏa.

Trọng số của dãy = 4 + 3 + 2 = 9.