经过⼏个⽉的排练，奶⽜们基本准备好展出她们的年度舞蹈表演。今年她们要表演的是著名的奶⽜芭蕾—— “cowpelia”。
表演唯⼀有待决定的是舞台的尺⼨。⼀个⼤⼩为 K 的舞台可以⽀持 K 头⽜同时在舞台上跳舞。在⽜群中的 N 头⽜按照她们必须出现在舞蹈中的顺序⽅便地编号为 1, 2, . . . N 。第 i 头⽜计划跳 di 的特定持续时间。 ⼀开 始，第 1, 2, . . . K 头⽜出现在舞台上并开始跳舞。当这些⽜中的某⼀头⽜⾸先完成了她的部分，她会马上离开 舞台并且第 K + 1 头⽜会出现在舞台上并开始跳舞。所以，舞台上总有 K 头奶⽜在跳舞（直到表演的尾声， 奶⽜不够的时候）。当最后⼀头奶⽜完成了她的舞蹈部分，表演结束，共花了 T 个单位时间。
显然， K 的值越⼤， T 就越⼩。由于表演不能拖太长，你得知了指定 T 的最⼤可能值的上限 Tmax。 请根据这 个约束，确定 K 的最⼩值。