#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(long long i = 0;i < n;++i) #define LONG_INF 100000000000000 int main() { int n, m; cin >> n >> m; vector c; REP(i, n) { int hoge = 0; cin >> hoge; c.push_back(hoge); } sort(c.begin(), c.end()); for (int i = 0;i < n;++i) { m -= c[i]; if (m < 0) { cout << i << endl; return 0; } else if (m == 0) { cout << i + 1 << endl; return 0; } } }