题目描述
一共有n股气流依次吹来,第i股气流到来的时候小帅仅可以扇动一次翅膀,然后上升高度v[i]米,他想知道最少扇动几次翅膀能刚好上升x米。请你编写一个程序帮助他吧。
(数据保证能恰好上升x米)
输入
第一行两个整数n和x。(1<=n,x<=100)
第二行n个整数,分别表示v[1]到v[n]。(所有vi的总和不超过10000,保证可以上升到x米。)
输出
一个整数,表示小帅最少扇动几次翅膀可以恰好上升到x米。
样例输入
5 3
1 1 1 3 2
样例输出
1