CS_223 Tim doan con lien tiep dai nhat co tong khong vuot qua k

Cho dãy a gồm n phần tử và số nguyên k. Nhiệm vụ của bạn là tìm dãy con liên tiếp dài nhất (từ left đến right) có tổng không vượt quá k. Trường hợp có nhiều dãy thỏa thì lấy đoạn có left nhỏ nhất. Vị trí trong dãy tính từ 1 đến n. Trường hợp không có dãy thỏa điều kiện thì ghi cặp 0 0.

Dữ liệu: Vào từ thiết bị vào chuẩn có khuôn dạng:

Dòng đầu chứa hai số nguyên n và k (0<n<10^6, k<=10^9)</p>

Dòng thứ hai chứa n phần từ tương ứng với giá trị mảng (0<a[i]<= 10^4)</p>

Kết quả:

Ghi 1 dòng gồm 2 số là độ dài và vị trí bắt đầu. Ví dụ:

INPUT

5 5

6 3 -2 4 9

OUTPUT

3 2