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.