【题目描述】

经过几个月的排练，奶牛们马上就要开始一年一度的舞蹈表演了;今年他们将表演著名的牛芭蕾“Cowpelia”。

这场演出的唯一有待确定的方面是舞台的大小。一个K大小的舞台可以支持K头奶牛同时跳舞。牛群中的N头奶牛(1≤N≤10,000)按照它们必须在舞蹈中出现的顺序被方便地编号为1…N。每头牛i都计划在特定的时间d(i)内跳舞。最初，奶牛1…K出现在舞台上并开始跳舞。当第一只奶牛完成她的部分时，她离开舞台，奶牛K+1立即开始跳舞，以此类推，所以总是有K头奶牛跳舞(直到表演结束，当我们开始用完奶牛时)。当最后一头牛在时间T完成她的舞蹈部分时，表演结束。

显然，K的值越大，T的值就越小。由于表演不能持续太长时间，我们给你输入一个上限Tmax，指定T的最大可能值。在这个约束条件下，请确定K的最小可能值。

【输入格式】(cowdance.in)

第一行输入包含N和Tmax，其中Tmax是一个不超过100万的整数。

接下来的N行给出奶牛1…N的舞蹈部分的持续时间d(1)…d(N) 。每个d(i)值为1 ~ 100,000的整数。

如果K=N，可以保证演出按时结束。

【输出格式】(cowdance.out):

输出K的最小值，使舞蹈表演所花费的时间不超过Tmax单位。

【样例输入】:

5 8

4

7

8

6

4

【样例输出】:

4