Home => ProblemSet => 2.10-06:做生意
Problem1256--2.10-06:做生意

1256: 2.10-06:做生意

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

小A的梦想：多做一些生意。今天，他手头有m元，并且已知有n个订单，其中第i个订单要买ai元。小A可以从中接下任意数量的订单，显然，他接下的订单的ai总和不能超过m。为了他的梦想，小A需要知道:他最多能接下多少订单?

Input

第一行两个非负整数n, m
第二行n个整数，第i行为ai

Output

一个整数，表示答案

Sample Input Copy 

3 3
1 2 3

Sample Output Copy 

2

HINT

对于30%的数据: n≤20
对于60%的数据: n≤1000
对于100%的数据: n≤10^6
对于所有数据，m≤10^9,ai≤10^9

Source/Category

算法 贪心 
[ Submit ] [ Status ]