#2086. 喜羊羊运动会——撑杆跳高
-
ID: 2086
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
喜羊羊运动会——撑杆跳高
Description
运动会马上就要开始了，撑杆跳高场地上，羊村的N（3 <= N <= 100000 ）个村民正排成一队有秩序地练习。“好高啊，我都不知道自己能不能跳过去”，懒羊羊慢条斯理地说道。“这么高，不知道最少要几只羊叠在一起才会够得着”，沸羊羊向来比较喜欢思考数学问题，这样说道。 试编一程序，计算出最少要几只羊叠在一起（一头羊踩在另一头羊的背上）才能够得着横杆（所谓够得着，指羊的身高总和不小于横竿的高度B）。如果N头羊叠在一起，都够不着横竿，则输出“Impossible”Input Format
第一行：两个整数N（3 <= N <= 100000 ）和B，表示队伍中羊的总数以及横竿的高度。第二行：空格隔开的N个整数，表示每只羊的身高Hi（1 <= Hi <= 30000 ,B最多比所有羊的总身高大3000000）。
Output Format
一行，一个整数，表示最少要几头羊才能够到横竿。如果N只羊叠在一起都够不着则输出“Impossible”。5 23
6 8 1 3 93