#include #include using namespace std; int main() { // 入力 int L, N; cin >> L >> N; int w[N]; for (int i = 0; i < N; i++) cin >> w[i]; sort(w, w + N); int cnt = 0; for (int i = 0; i < N; i++) { L -= w[i]; if (L < 0) break; cnt++; } // 解答 cout << cnt << endl; return 0; }