Link gốc
http://vnoi.info/problems/show/VOSMAXK/
Đề bài
Benjamin là một cậu học sinh rất hiếu động và cũng rất ngoan. Ông già noel thầm nghĩ cậu bé này rất xứng đáng để được nhận quà trong ngày giáng sinh. Vốn bản tính tinh nghịch, cậu bé đã ghi ước nguyện của mình vào tờ giấy như sau:
- Đoạn đầu cậu ghi một dãy số gồm N số nguyên không âm.
- Đoạn thứ hai có nội dung : “Cháu ước gì cháu có thể có M viên kẹo trong đó M là số lượng dãy con liên tiếp có giá trị của phần tử lớn nhất là K “.
Ông già Noel rất muốn tặng quà cho cậu nhưng dãy số quá dài nên ông đã nhờ tới các siêu lập trình viên của VOS. Hãy giúp ông tìm được M để ông còn tặng quà cho Benjamin.
Dữ liệu vào:
- Dòng đầu chứa 2 số N, K.
- Dòng thứ N số nguyên dương mô tả dãy số ở đoạn đầu của bức thư.
Dữ liệu ra:
- Gồm một dòng là số M.
Ràng buộc:
- 1 <= N <= 1 000 000.
- Các số còn lại trong dữ liệu vào <= 1 000 000 000.
- 1/3 số test có N <= 1000.
Ví dụ
Input
5 5
1 2 5 3 4
Output
9