Ngân có \(n\) chậu hoa được xếp liên tiếp. Trồng hoa vào chậu thứ \(i\) sẽ tốn chi phí là \(a_i\). Ngân chỉ có kinh phí là \(t\) nên cô sẽ không thể trồng hoa vào toàn bộ các chậu. Ngân coi độ xấu của những chậu hoa là độ dài của một đoạn những chậu hoa không được trồng hoa liên tiếp. Hãy giúp Ngân tìm cách trồng hoa sao cho độ xấu là nhỏ nhất có thể mà vẫn đảm bảo kinh phí.

Dữ liệu vào

• Dòng đầu gồm hai số nguyên dương \(n\) và \(t\).
• Dòng thứ hai gồm \(n\) số nguyên \(a_i\).

Dữ liệu ra

• In ra một số nguyên là độ xấu nhỏ nhất có thể.

Giới hạn:

• \(1 \le n \le 5 × 10^4\).
• \(0 \le a_i \le 3000\).
• \(1 \le t \le 10^8\).

Input 1

17 11
6 4 5 2 5 3 4 5 2 3 4 5 2 3 6 3 5

Output 1

3

Giải thích