#include<bits/stdc++.h> using namespace std; int m,n,a[100],s=0,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; } } } return 0; } /************************************************************** Problem: 1326 User: wangsenlin Language: C++ Result: Accepted Time:14 ms Memory:2076 kb ****************************************************************/