#include using namespace std; int main() { // 1. 入力情報取得. int L, N; cin >> L >> N; int W[N]; for(int i = 0; i < N; i++) cin >> W[i]; // 2. 箱に最大何個のブロックが何個入るか? int ans = 0; sort(W, W + N); for(int i = 0; i < N; i++){ L -= W[i]; ans++; if(L <= 0) break; } // 3. 出力. if(L < 0) ans--; cout << ans << endl; return 0; }