芭蕾演员们被编号为1~N，第i名演员计划在舞台上表演的时间为d[i]；现在表演唯一有待决定的是舞台的尺寸，一个大小为K的舞台，可以同时容纳K名演员进行表演。
在一开始，第1~K名演员首先出现在舞台上，并按照计划各自表演他们自己的舞蹈；当某一名演员完成自己的表演时，他就会离开舞台，第K+1名演员再上台开始表演，又一名演员离开舞台时，第K+2名演员又上台开始表演…当舞台上的最后一名演员离开舞台时，整个表演结束。可以注意到，演员离开舞台的顺序并不一定和他们的编号顺序相符。
设表演共花费T时间，显然K越大，T越小。由于表演不能拖得太长，你得知T的上限Tmax，请根据这个约束，计算出满足要求的K的最小值。
输入