Maja 厌倦了海岸被大型海滨地块占据，她想为公众创造一片漫长而美丽的海滩。她现在计划购买沿海岸的一段地块来建造海滩。
Maja 的预算为 $B$ 克朗，沿海岸的地块从左到右的价格分别为 $A_1, A_2, \dots, A_N$ 克朗。请问 Maja 能买下的最长连续地块段包含多少个地块？
输入格式
第一行包含两个整数 $N$ ($1 \le N \le 10^5$)，表示地块数量，以及 $B$ ($0 \le B \le 10^9$)，表示 Maja 的预算。 第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$ ($1 \le A_i \le 1,000$)，其中 $A_i$ 表示第 $i$ 个地块的价格。
输出格式
输出一个整数：Maja 能买下的最长连续地块段的地块数量。
子任务
你的解法将在若干测试点组上进行测试。要获得某一组的分数，必须通过该组中的所有测试点。
| 组别 | 分值 | 数据范围 |
|---|---|---|
| 1 | 20 | $N \le 500$ 且所有 $A_i$ 的值相同。 |
| 2 | 30 | $N \le 500$ |
| 3 | 50 | 无附加限制。 |
样例
样例输入 1
3 14 4 7 3
样例输出 1
3
样例输入 2
4 36 11 5 7 14
样例输出 2
3
样例输入 3
9 18 1 5 3 4 6 2 1 2 4
样例输出 3
6