#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,b) for (int (i)=(a);(i)<(b);++(i)) #define rep(i,n) REP((i),0,(n)) int main() { vector v(10); int n, m, ans = 0; cin >> n >> m; rep(i, n) { cin >> v[i]; } sort(v.begin(), v.begin()+n); int cdy = 0; rep(i, 10) { int t = min(m-cdy, v[i]); bool f = false; if (m-cdy == v[i]) f = true; cdy += t; if (cdy != m) ans++; else { if (f) ans++; break; } } cout << ans << endl; }