#include<bits/stdc++.h> using namespace std; int m,n,j[100],s,ans; bool cmp(int x,int y){ return x>y; } int main(){ cin>>m>>n; for(int i=1;i<=n;i++){ cin>>j[i]; s=s+j[i]; } if(s<m) cout<<"NO"; else{ sort(j+1,j+1+n,cmp); for(int i=1;i<=n;i++){ ans=ans+j[i]; if(ans>=m){ cout<<i; break; } } } return 0; } /************************************************************** Problem: 1326 User: duyahan Language: C++ Result: Accepted Time:13 ms Memory:2076 kb ****************************************************************/