#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int L, N, W[10005]; cin >> L >> N; for (int i = 0; i < N; i++) { cin >> W[i]; } sort(W, W+N); int sum = 0,cnt = 0; while (1) { if (cnt >= N) break; if (sum > L) { cnt--; break; } else if (sum == L) { break; } sum += W[cnt]; //cnt番目が入らない。cntは個数-1だから、cntをそのまま出力で合う。 cnt++; } cout << cnt<< endl; return 0; }