#include<bits/stdc++.h> using namespace std; bool cmp(int x,int y){ if(x>y)return true; else return false; } int main(){ int m,n,s=0,c=0; cin>>m>>n; int a[2000]; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++){ c++; s=s+a[i]; if(s>=m) { break; cout<<c; } } if(s<m)cout<<"NO"; return 0; } /************************************************************** Problem: 1326 User: wangsenlin Language: C++ Result: Wrong Answer ****************************************************************/