经过几个月的排练，奶牛们几乎准备好了一年一度的舞蹈表演；今年，他们将表演著名的牛芭蕾舞剧《牛仔》。

       这个节目唯一有待确定的方面是舞台的大小。一个K大小的舞台可以支持K奶牛同时跳舞。牛群中的N头牛（1≤N≤10000）按其在舞蹈中出现的顺序方便地编号为1…N。每头奶牛计划在特定的时间d(i)内跳舞。最初，奶牛1…K出现在舞台上并开始跳舞。当第一头奶牛完成了她的部分，她离开舞台，奶牛K+1立即开始跳舞，以此类推，所以总是有K头奶牛在跳舞（直到节目结束，当我们开始耗尽奶牛）。当最后一头母牛在时间T完成了她的舞蹈部分时，表演就结束了。

        显然，k的值越大，T的值就越小。由于该节目不能持续太长时间，因此会向您提供一个上限Tmax，指定T的最大可能值。根据此约束，请确定K的最小可能值。

输入的第一行包含N和Tmax，其中Tmax是最大值为100万的整数。

接下来的n行给出奶牛跳舞部分的持续时间d(1)…d(n)。每个d(i)值都是1…100000范围内的整数。
可以保证，如果K=N，节目将及时结束。