#include<bits/stdc++.h> using namespace std; int main() { int n,k; cin>>k>>n; int a[205]; for (int i =0;i<n;i++) cin >>a[i]; for (int i =1;i<=n-1;i++) { for (int j=0;j<=n-1-i;j++) { if(a[j] < a[j+1]) swap(a[j],a[j+1]); } } int s =0; int cnt =0; int flag = 1; for(int i =0;i<n;i++) { s += a[i]; cnt ++; if (s >= k) { flag =0; break; } } if (flag ==1) cout << "NO"; else cout << cnt ; return 0; } /************************************************************** Problem: 1326 User: mariooo Language: C++ Result: Accepted Time:13 ms Memory:2072 kb ****************************************************************/