题目描述

沃德进入源码世界的路上有很多宝石，可是沃德的背包只能背总重量不超过m的宝石，路上一共有n个宝石，每个宝石的重量为wi，请你帮沃德选择尽量多的宝石装进背包，请注意宝石的总重量不超过m。

输入描述

第一行输入n和m。 接下来n行分别是每个宝石的重量wi。

输出描述

输出一行，为最多宝石的个数。

输入样例 复制

4 10
1 3 4 7

输出样例 复制

3

提示

0<n<=1000
0<m<=50000

#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main(){int cnt=0;int m,n;cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];}sort(a+1,a+n+1);for(int i=1;i<=n;i++){if(m<=0||a[i]>m){break;}cnt++;m-=a[i];}cout<<cnt;return 0;
}