Cho hai số nguyên dương ~n,k~ và dãy số nguyên ~a_1,a_2,…,a_n~.

Yêu cầu: Hãy cho biết có bao nhiêu dãy con liên tiếp ~a_l,a_{l+1},…,a_r~ sao cho ~r-l+1≥k~ và phần tử thứ ~k~ của dãy con ~a_l,a_{l+1},…,a_r~ có giá trị lớn nhất và bằng giá trị lớn nhất của dãy ~a_1,a_2,…,a_n~?

Dữ liệu vào:

• Dòng đầu tiên ghi lần lượt hai số nguyên dương ~n,k~ ~(1≤k≤n≤10^6)~;
• Dòng thứ hai ghi lần lượt các số nguyên ~a_1,a_2,…,a_n (|a_i|≤10^9)~.

**Kết quả: **

• Một số nguyên cho biết kết quả của bài toán.

Ví dụ:

Input

5 3
1 2 5 4 5 

Output

4 

Giải thích ví dụ: Có 4 dãy con liên tiếp thỏa mãn yêu cầu bài toán là ~(1,2,5); (1,2,5,4); (1,2,5,4,5); (5,4,5)~

Ràng buộc:

• Có 50% số test tương ứng với 50% số điểm có ~n≤2000~;
• Có 50% số test còn lại tương ứng 50% số điểm không có ràng buộc gì thêm.