#include #include using namespace std; int main(void){ //入力 int l, n; cin >> l >> n; int w[n]; for(int i=0; i> w[i]; } //小さい順ソート sort(w, w+n); //合計がL超えるまで足す //超えちゃった時のiの値がそのまま答え //ピッタシならi+1が答え int sum = 0; for(int i=0; i l){ cout << i << endl; break; }else if(sum == l){ cout << i+1 << endl; break; } } return 0; }