#include using namespace std; int main(void){ int L, tmp, M; int N; scanf("%d", &L); scanf("%d", &N); int W[N]; for(int i = 0; i < N; i++){ scanf("%d", &W[i]); } for(int i = 0; i < N; i++) { for(int j = i + 1; j < N; j++) { if(W[i] > W[j]) { tmp = W[i]; W[i] = W[j]; W[j] = tmp; } } } for(M = 0; M < N; M++){ if(L - W[M] < 0){ break; } L -= W[M]; } printf("%d\n", M); return 0; }