#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>m; cin>>n; int a[105]; int b[105]; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=1;i<=n-1;i++) { for(int j=0;j<=n-1-i;j++) { if(a[j]<a[j+1]) { swap(a[j],a[j+1]); } } } int s=0; int cnt=0; int flag=1; for(int i=0;i<n;i++) { s+=a[i]; cnt++; if(s>=m) { flag=0; break; } } if(flag==1) { cout<<"NO"; } else { cout<<cnt; } return 0; } /************************************************************** Problem: 1326 User: chenkexin Language: C++ Result: Accepted Time:21 ms Memory:2072 kb ****************************************************************/