#include #define rep(i, ss, ee) for (int i = ss; i < ee; ++i) using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int N, M; cin >> N >> M; vector v(N); rep(i, 0, N) { cin >> v[i]; } sort(v.begin(), v.end()); int ans = 0; while (0 < M) { // cout << M << " " << v[ans] << endl; M -= v[ans]; ans++; if (M < 0) ans--; } cout << ans << endl; getchar(); }