学校决定重建校舍。但是到底要设多少个水龙头才合适呢,校长把这个艰巨而又伟大的任务交给了小龙T。 小龙T经过一段时间的观察,发现每个学员每天起床的先后顺序是固定的,所以洗漱顺序是固定的,更令他惊讶的是,每个学员的洗漱时间也是固定的(嗯~,好像自己也是这样的)。如果有K个水龙头,前K个学员进行洗漱,当其中一个学员洗漱完毕,第K+1个学员进行洗漱,再有一个学员洗漱完毕,第K+2个学员进行洗漱,以此类推。从第1个学员开始到最后一个学员洗漱完毕所用的总时间为T。 但是课前洗漱时间是有限的,小龙T经过观察,计算出了用于洗漱的最多时间X,请你帮助他计算一下,在最多有X时间的前提下能够让所有学员完成洗漱,最少需要安装多少个水龙头呢?
第1行:两个用空格隔开的正整数N、X,分别表示学员数、上课前用于洗漱的最多时间。 第2.....N+1行:每行一个学员的洗漱所用时间。
一个整数,即最少需要安装的水龙头数量。
5 8 4 7 8 6 4
4
6 16 5 9 8 4 6 7
3
对于100%的数据:1<=N<=10000,X<=10^9,每个学员的洗漱时间不超过100000。