#define _USE_MATH_DEFINES //M_PI(3.14) #include //std::cout, std::cin #include //std::string #include //std::vector #include //std::valarray 数値のみの一次配列 #include //std::sort #include //localtime_s #include //abs #include //abs, std::pow, sqrt, sin, cos,round,floor #include //std::ifstream #include //std::setprecision #include //std::random(C++11) #include //std::accumulate int main(void) { //test用 //std::ifstream in("test.txt"); //std::cin.rdbuf(in.rdbuf()); //MODULO 10^9+7用 //const unsigned int M = 1000000007; int N, M; std::cin >> N >> M; std::vector C(N); for (int i = 0; i < N; i++) { std::cin >> C[i]; } std::sort(C.begin(), C.end()); int idx = 0; while (M > 0) { M -= C[idx]; idx++; if (M < 0) { idx--; } } std::cout << idx << std::endl; }