#include using namespace std; //-------------------------------------------- #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define RFOR(i,a,b) for(int i=(b)-1;i>=(a);i--) #define REP(i,n) FOR(i,0,n) #define RREP(i,n) RFOR(i,0,n) #define LL long long #define INF INT_MAX/3 //-------------------------------------------- const double EPS = 1e-14; const double PI = acos(-1.0); //-------------------------------------------- int L, N; vector W; int tmp; int sum = 0; int main(){ scanf("%d",&L); scanf("%d",&N); REP (i,N) { scanf("%d",&tmp); W.push_back(tmp); } sort(W.begin(), W.end()); int count = 0; REP (i,N) { tmp = sum + W[i]; if (tmp <= L) { sum = tmp; count++; } else break; } printf("%d\n",count); }