题目描述
博士热爱舞蹈，每逢过节他都会给他手下的n位机器人编程，表演他喜欢的舞蹈。舞台可容纳k位机器人同时跳舞，博士将n位机器人按照它们必须出现在舞蹈中的顺序，编号为1到n，第i位机器人将在舞台上表演d[i]长度的舞蹈。当舞台上的机器人完成了它的部分后，会马上离开舞台，下一位机器人立马上台表演，所以舞台上总是存在k名机器人，直到表演的尾声，机器人不够的时候。表演结束，共花费T个单位的时间。
由于表演的时间不能拖太长，博士想要根据T可能的最大值上限T_max，算出最小的舞台容量k。
输入
输入包括若干行。
第一行包含两个整数n和T_max，分别代表机器人的数量和表演时间的最大值。(0 <= n <= 10000, 0 < T_max <= 100000)
接下来的n行，每行包含一个整数，代表每个机器人表演的时间，每个机器人表演的时间都不超过100000。
输出
输出包括一行，包含一个整数，代表最小的舞台容量。
样例输入
5 8
4
7
8
6
4样例输出
4