cb_117 Tìm Doan dai nhat co tong khong qua S

Cho dãy số nguyên dương n phần tử. Hãy tìm độ dài đoạn con dài nhất trong dãy sao cho tổng các phần tử trong đoạn này không quá S. Dữ liệu đảm bảo các phần tử trong dãy đều có giá trị không quá S.

Dữ liệu vào

Dòng đầu chứa hai số nguyên n và S.

Dòng thứ hai chứa n số nguyên, tương ứng với a[i].

Dữ liệu ra:

Gồm 1 dòng chứa hai giá trị là d là l, trong đó d là độ dài dãy con và l là vị trí bắt đầu dãy. Trường hợp có nhiều dãy có cùng độ dài thì lấy dãy đầu tiên.

Ví dụ:

Input

6 10

10 2 3 14 3 5

Output

2 2

Input

6 21

2 4 5 9 10 12

Output

4 1