#define PROBLEM no5 // "Env.h"ヘッダが存在していたらインクルードする #if __has_include("../Env.h") #include "../Env.h" #endif #include #include #include using vi = std::vector; class no5 { public: void solve() { int L, N, w, ans; vi vi; std::cin >> L; std::cin >> N; for (int i = 0; i < N; ++i) { std::cin >> w; vi.push_back(w); } // for(int i : vi) { // std::cout << i << std::endl; // } std::sort(vi.begin(), vi.end()); int sum=0; ans = 0; for (int i : vi) { sum += i; if (sum > L) break; ans++; } std::cout << ans << std::endl; } }; #ifndef YUKICODER_ENV_H int main() { auto problem = new PROBLEM(); problem->solve(); return 0; } #endif //YUKICODER_ENV_H