Một dãy con gồm các phần tử liên tiếp nhau trong một dãy cho trước được gọi là đoạn.

Yêu cầu: Cho dãy gồm ~N~ số tự nhiên. Tìm đoạn con ngắn nhất có tổng các phần tử bằng giá trị ~K~ cho trước.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~K~ ~(1 \le N \le 2000,1 \le K \le 10^9)~.

Dòng tiếp theo chứa ~N~ số tự nhiên ~a_i~ cách nhau một khoảng trắng ~( 0 \le a_i \le 10^9)~.

Output

Một dòng duy nhất chứa hai số nguyên dương ~d~ và ~L~ cách nhau khoảng trắng. Trong đó:

• ~d~: Chỉ số của phần tử đầu tiên trong đoạn.

• ~L~: Số phần tử trong đoạn (chiều dài đoạn).

Nếu không tồn tại đáp án, in ra số 0.

Sample Input

21 17
0 2 3 2 10 1 5 5 6 12 20 30 14 8 0 11 0 6 0 0 5

Sample Output

16 3