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