#include #include using namespace std; #pragma GCC optimize("Ofast") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #define rep(i,a,b) for(LL i = a;ib; i--) #define tobirep(i,a,b,c) for(LL i = a;ib; i-=c) #define INF ((1LL<<62)-(1LL<<31)) #define ooki 9223372036854775807 #define tii -9223372036854775808 typedef long long LL; int main(){ ios::sync_with_stdio(0);cin.tie(nullptr); LL l,n,sum=0,i=0; cin >> l >> n; vector a(n); rep(i,0,n){cin >> a[i];} sort(a.begin(),a.end()); while(sum<=l){ sum+=a[i]; i++; } if(sum==l){i--;} cout << i-1 << endl; }