#include using namespace std; int main() { int L, N; cin >> L >> N; vector W(N); for (int i = 0; i < N; ++i){ cin >> W[i]; } if (L == 1){ if (W[0] > 1){ cout << "0" << endl; return 0; }else{ cout << "1" << endl; return 0; } } sort(W.begin(), W.end()); int width = 0; for (int i = 0; i < N; ++i){ if (L < width + W[i]){ cout << i << endl; return 0; }else{ width += W[i]; } } return 0; }