Cho dãy số nguyên A gồm N phần tử A_{1 +} A₂, … A_N, số thứ i trong dãy A (1 <= i <= N) số lớn nhất k phần tử nếu nó nằm trong dãy con gồm k phần tử liên tiếp của dãy A và nó lớn hơn mọi số trong dãy con liên tiếp đó.

Yêu cầu: Đếm số lượng số lớn nhất k phần tử của dãy số nguyên A.

Lưu ý:

• Dòng 1 ghi hai số nguyên dương.
• Dòng 2 ghi dãy số nguyên.

Ví dụ:

(Đề thi tin học trẻ tỉnh Bắc Giang 2019 – Bảng C – THPT)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: C++, Python