经过几个月的排练，奶牛们即将开始他们一年一度的舞蹈表演。今年他们正在表演著名的牛芭蕾“Cowpelia”。唯一有待确定的是舞台的大小。一个大小为 K 的舞台可以支持 K 头牛同时跳舞。牛群中的 N 头奶牛 (1≤N≤10,000) 按照它们在舞蹈中出现的顺序方便地编号为 1…N。每头奶牛 i 计划跳舞一段特定的时间 d(i)。最初，奶牛 1…K 出现在舞台上并开始跳舞。当第一头奶牛完成她的角色时，她离开舞台，奶牛 K+1 立即开始跳舞，以此类推，所以总是有 K 头奶牛在跳舞（直到表演结束，当我们开始用完奶牛时）。当最后一头奶牛在时间 T 完成她的舞蹈部分时，节目结束。

显然，K 的值越大，T 的值越小。由于表演不能持续太久，因此您将获得一个上限 $T_{max}$ 作为输入最大指定 T 的最大可能值。受此约束，请确定 K 的最小可能值。

输入格式（文件cowdance.in）：

输入的第一行包含 N 和 $T_{max}$，其中 $T_{max}$最大_​​​是一个最大值为 100 万的整数。接下来的 N 行给出了奶牛 1…N 的舞蹈部分的持续时间 d(1)…d(N)。每个 $d(_i)$ 值是 1…100,000 范围内的整数。

保证如果K=N，节目会及时结束。

输出格式（文件cowdance.out）：

打印出 K 的最小可能值，使得舞蹈表演不超过 $T_{max}$最大​时间单位。

SAMPLE INPUT:

5 8
4
7
8
6
4

SAMPLE OUTPUT:

4