#include using namespace std; void swap(int *w, int i) { int tmp = w[i]; w[i] = w[i-1]; w[i-1] = tmp; } void bubblesort(int *w, int n) { for (int i = 0; i < n-1; i++) { for (int j = n-1; j > i; j--) { if (w[j] < w[j-1]) { swap(w, j); } } } } int main() { int l, n, cnt; int w[10000]; cin >> l; cin >> n; for (int i = 0; i < n; i++) { cin >> w[i]; } bubblesort(w, n); cnt = 0; for (int i = 0; i < n; i++) { l = l - w[i]; if (l < 0) { break; } cnt++; } cout << cnt << endl; return 0; }