Dãy con dài nhất thỏa điều kiện

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 20 (partial)

Cho một dãy số độ dài N, tìm dãy con dài nhất có giá trị trung bình lớn hơn giá trị M cho trước.

Input

Dòng thứ nhất chứa hai số nguyên dương N, M thỏa 1 \le N, M \le 10^5.

N dòng tiếp theo, mỗi dòng ghi một số nguyên a_i thỏa |a_i| \le 1000.

Output

Dòng đầu ghi chiều dài của dãy con cần tìm.

Dòng hai ghi hai chỉ số đầu và cuối của dãy con. Dữ liệu đảm bảo có kết quả.

Samples

Sample Input 1
7 3
1
2
3
5
3
2
1
Sample Output 1
5
2 6

Comments