问题1530--喜羊羊运动会——撑杆跳高

1530: 喜羊羊运动会——撑杆跳高

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

运动会马上就要开始了,撑杆跳高场地上,羊村的N3 <= N <= 100 )个村民正排成一队有秩序地练习。好高啊,我都不知道自己能不能跳过去,懒羊羊慢条斯理地说道。这么高,不知道最少要几只羊叠在一起才会够得着,沸羊羊向来比较喜欢思考数学问题,这样说道。 试编一程序,计算出最少要几只羊叠在一起(一头羊踩在另一头羊的背上)才能够得着横杆(所谓够得着,指羊的身高总和不小于横竿的高度B)。如果N头羊叠在一起,都够不着横竿,则输出“Impossible”


输入

第一行:两个整数N3 <= N <= 100 )和B,表示队伍中羊的总数以及横竿的高度。
第二行:空格隔开的N个整数,表示每只羊的身高Hi1 <= Hi <= 10000 )。

的身高总和不小于横竿的高度B)。如果N头羊叠在一起,都够不着横竿,则输出“Impossible”
 


输出

一行,一个整数,表示最少要几头羊才能够到横竿。如果N只羊叠在一起都够不着则输出“Impossible”


样例输入

5 23
6 8 1 3 9

样例输出

3

提示

武进区小学信息PK赛

来源/分类

 

[提交] [状态]