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