2457 - 宿舍改建(build)

题目描述

学校决定重建校舍。但是到底要设多少个水龙头才合适呢,校长把这个艰巨而又伟大的任务交给了小龙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。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题