#include #include #include using namespace::std; int main(void){ int L,N; cin >> L >> N; int w[10001]; for(int i=0; i< N; ++i){ cin >> w[i]; } //ブロックの幅で昇順ソート int num = 0;//入る箱の数 int sum = 0;//入れた幅 sort( w, w + N); for(int i= 0; i< N; ++i){ sum += w[i]; if( sum > L){ break; } ++num; } cout << num << endl; return 0; }