Viết chương trình nhập mảng số nguyên dương a₁, a₂, ..., a_n.

Một đoạn con a[l..r] được gọi là tốt nếu tổng của nó không nhỏ hơn s.

Tìm đoạn tốt ngắn nhất.

Input

• Dòng đầu gồm hai số nguyên n và s
• Dòng thứ hai gồm n số nguyên dương: a₁, a₂, ..., aₙ

Output

• In ra độ dài đoạn con ngắn nhất có tổng ≥ s
• In ra chỉ số bắt đầu của đoạn
• Nếu không có đoạn nào thỏa mãn thì in ra số 0

Ví dụ

Input
7 20
2 6 4 3 6 8 9

Output
3
5

Input
7 41
2 3 5 6 9 8 7

Output
0

Ràng buộc:

• 1 ≤ n ≤ 10⁵
• 1 ≤ s ≤ 10¹⁸
• 1 ≤ a_i ≤ 10⁹