Problem4496--营救分组①

4496: 营救分组①

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description


一座摩天大楼起了大火，n个人都被困在了顶层狭长的走廊上，大家排着长长的队伍等着逃离险境，大家遵守逃生守则，没有人会往前插队。消防队只有一个救生舱。已知N个人的体重和救生舱的载重，求需要多少次才能将所有人救走。

Input


第一行两个正整数n和x，中间用一个空格隔开，表示有n个逃生的人和要救生舱的载重。

第二行n个正整数，每个整数之间用一个空格隔开，表示n个人的体重

Output


一个正整数，表示经过多少次才能将所有人救走。

Sample Input Copy 

6 180
20 30 50 80 100 120

Sample Output Copy 

3

HINT

数据保证有解

Source/Category

 140_T04' 
[Submit] [Status]