题目描述
大侠去酒店喝酒。酒店里有n坛酒,每一坛酒都有一个体积。大侠最多能喝x升酒,一旦大侠喝的酒达到了x升他就会立马醉得不省人事。
酒店老板会从第一坛酒开始递给大侠让他打开喝,直到大侠喝完了所有的酒或者喝醉了为止。请问大侠一共打开了多少坛酒?(最后打开的那坛酒不一定要求全部喝完)
提示:
【说明】样例中,大侠打开了三坛酒,但是第三坛酒只喝了二升他就醉了。
输入
共两行。
第一行,两个整数n(1≤n≤100)和x(1≤x≤1000),分别表示酒的坛数和大侠最多能喝的酒的升数。
第二行,n个整数,两两之间以一个空格分隔,其中第i个整数用于表示第i坛酒的体积Ai(1≤Ai≤100)。
输出
一个整数,表示大侠一共打开了多少坛酒。
样例输入
5 5
1 2 3 4 5
样例输出
3