题目描述

高二数学《绿色通道》总共有n道题目要抄，编号$1 \ldots n$，抄第i题要花$a_i$分钟。小Y决定只用不超过t分钟抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒，最长的空题段越长，马老师越生气。 现在，小Y想知道他在这t分钟内写哪些题，才能够尽量减轻马老师的怒火。由于小Y很聪明，你只要告诉他最长的空题段至少有多长就可以了，不需输出方案。

输入描述

第一行为两个整数n,t。 第二行为n个整数，依次为$a_1,a_2, \dots,a_n$。

输出描述

输出一个整数，表示最长的空题段至少有多长。

示例1

输入

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

输出

3

说明

备注

输入样例 #2

20 9876
713 1134 1646 2164 959 1532 2270 1562 1815 1191 2532 140 1241 674 1662 1841 445 1813 1273 1019

输出样例 #2

2

输入样例 #3

150 9876
1891 440 1511 2615 1370 2491 1453 1169 375 209 1641 1981 1388 2869 2117 910 1870 2131 1945 184 1288 2696 605 1283 2196 1210 1759 2942 1316 2683 1078 2316 2410 2136 1458 2897 2152 2999 1543 1070 1677 403 1753 1850 1122 1842 2611 827 1819 1423 824 1313 1844 521 202 203 1945 2730 402 2271 2265 2917 551 2513 1714 1322 1902 2726 1030 618 161 998 2615 1700 1570 2276 2737 468 1088 807 1891 1802 2796 2443 2982 2920 2186 375 1700 2247 2504 701 2863 1465 2646 2002 2206 1270 2862 1813 293 1296 510 270 490 2403 1850 166 1037 2856 1974 277 634 1801 297 1041 2479 670 2217 942 2336 1316 829 2959 1252 1925 859 1901 1713 1961 2629 577 276 2897 1536 1689 1195 1833 2573 2883 2387 1794 1518 2418 239 773 2124 1827 2779 1803

输出样例 #3

9

数据范围

对于$60 \%$数据，$n \le2000$； 对于所有数据，$0 < n \leq 5 \times10^4,0 < a_i \leq 3000,0 < t \le10^8$。