#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超えるかちょうどになるまで足す int sum = 0, count = 0; for(int i=0; i l){ count--; break; }else if(sum == l){ break; } } cout << count << endl; return 0; }