class="math inline">(\mathbf{k}) (maxk.*)

Cho hai số nguyên dương \(n,\ k\) và dãy số nguyên \(a_{1},a_{2},\ldots,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},\ldots,a_{r}\) sao cho \(r - l + 1 \geq k\) và phần tử thứ \(k\) của dãy con \(a_{l},\ a_{l + 1},\ldots,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},\ldots,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 \leq k \leq n \leq 10^{6})\);

+ Dòng thứ hai ghi lần lượt các số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (\left| a_{i} \right| \leq 10^{9})\).

Kết quả:

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

Ví dụ:

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 \leq 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.