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.