Chặt nhị phân 10

Cho \(n\) số nguyên dương \(a_1, a_2, ..., a_n\) rải đều trên một đường tròn theo chiều kim đồng hồ. Hãy tìm cung tròn có độ dài nhỏ nhất mà tổng các số trên cung tròn lớn hơn hoặc bằng \(S\). In ra số lượng số trên cung tròn đó. Một cung tròn được định nghĩa là một đoạn liên tiếp các số, và số \(n\) và \(1\) cũng được xem là kề nhau.

Nếu không có cung tròn nào thỏa mãn thì in ra \(-1\).

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n, S \ (S \leq 10^{18})\).

• Dòng thứ hai gồm \(n\) số nguyên dương \(a_1, a_2, ..., a_n \ (1 \leq a_i \leq 10^9)\)

Output

• In ra độ dài cung tròn tìm được

Example

6 19
45 32 5 10 23 19

1

Scoring

• Subtask 1 (30% số điểm): \(n \leq 100\)
• Subtask 2 (30% số điểm): \(n \leq 2000\)
• Subtask 3 (40% số điểm): \(n \leq 200000\)