#include int main(void){ int L, N, W[10000], i, j, t; long sum= 0; scanf("%d%d", &L, &N); for(i = 0; i < N; i++){ scanf("%d", &W[i]); } do{ j = 0; for(i = 1; i < N; i++){ if(W[i - 1] > W[i]){ t = W[i - 1]; W[i - 1] = W[i]; W[i] = t; j++; } } }while(j != 0); while(j < N){ if(sum >= L){ break; } sum += W[j]; j++; } if(sum > L){ printf("%d\n", j - 1); } else if(sum <= L){ printf("%d\n", j); } return 0; }