#include // バブルソート void sort(int arg[], int n) { int temp, i, j; for (i = 0; i < n - 1; i++) { for (j = n - 1; j > i; j--) { if (arg[j] < arg[j - 1]) { temp = arg[j]; arg[j] = arg[j - 1]; arg[j - 1] = temp; } } } } int main() { int l, n, w[10001], wt = 0, i; scanf("%d %d", &l, &n); for (i = 0; i < n; i++) { scanf("%d", &w[i]); } sort(w, n); for (i = 0; i < n; i++) { if (l >= wt + w[i]) wt += w[i]; else break; } printf("%d\n", i); return 0; }