#include #include #define DEBUG int compare_int(const void *a, const void *b){ return *(int*)a - *(int*)b; } int main(void){ int l, n; scanf("%d%d", &l, &n); int w[10005]; for(int i = 0; i < n; i++){ scanf("%d", w+i); } qsort(w, n, sizeof(int), compare_int); int sum; int i = 0; for(; i < n; i++){ sum += w[i]; if(sum > l){ break; } } printf("%d\n", i); return 0; }