#include<bits/stdc++.h> using namespace std; int main() { int m,n; int a[105]; cin>>m>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=1;i<n;i++) { for(int j=0;j<=n-1-i;j++) { if(a[j]<a[j+1]) { swap(a[j],a[j+1]); } } } // for(int i=0;i<n;i++) // { // cout<<a[i]<<" "; // } 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: linmiaoling Language: C++ Result: Accepted Time:14 ms Memory:2072 kb ****************************************************************/