Mốc đóng góp

Có $n$ lượt đóng góp, lượt thứ $i$ đóng góp $a_i$ đơn vị tiền. Ban tổ chức cần ít nhất $t$ đơn vị tiền.

Hãy tìm lượt đầu tiên mà tổng tiền đóng góp đạt hoặc vượt $t$, và tổng tiền ngay sau lượt đó. Nếu không đạt mục tiêu, kết quả là $-1,0$.

Input

• Dòng đầu chứa hai số nguyên $n,t$.
• Dòng thứ hai chứa các số nguyên $a_1,a_2,\dots ,a_n$.

Output

• In số thứ tự lượt đầu đạt mục tiêu và tổng tiền lúc ấy; nếu không có, in $-1$ và $0$.

Constraints

• $1\le n\le 1000$; $1\le t\le 10^6$; $0\le a_i\le 1000$.

Example

5 10
2 0 5 4 1

4 11