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