題目描述

沃德進入源碼世界的路上有很多寶石，可是沃德的背包只能背總重量不超過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;
}