#include #include int cmp(const void *a, const void *b) { return *(int*)a - *(int*)b; } int main() { int l, n; int *w; std::cin >> l; std::cin >> n; w = new int[n]; for(int i = 0; i < n; i++) { std::cin >> w[i]; } qsort(w, n, sizeof(int), cmp); int count = 0; int sum = 0; for(int i = 0; i < n; i++) { sum += w[i]; if(sum > l) break; count++; } std::cout << count << std::endl; return 0; }