#include #include int asc(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main(void) { int i; int L, N, W[10000]; int sum; scanf("%d", &L); scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &W[i]); } qsort(W, N, sizeof(int), asc); sum = 0; for (i = 0; i < N; i++) { sum += W[i]; if (sum > L) { break; } } printf("%d\n", i); return 0; }