#include int main(void){ int L, N, W[10000], i, j, t, 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(sum <= L && N != 0){ sum += W[j]; j++; N--; } if(sum != L){ printf("%d\n", j - 1); } else if(sum == L){ printf("%d\n", j); } return 0; }