#include int main(void) { int l, n; int w[10001] = {0}; int count = -1; int total = 0; int tmp; int i, j, k; scanf("%d", &l); scanf("%d", &n); for (i = 0; i < n; i++) scanf("%d", &w[i]); k = n - 1; for (i = 0; i < n - 1; i++) { for (j = 0; j < k; j++) { if (w[j] > w[j + 1]){ tmp = w[j]; w[j] = w[j + 1]; w[j + 1] = tmp; } } k--; } i = 0; do { total += w[i]; count++; } while (i++ < n && total <= l); printf("%d\n", count); return 0; }