#include using namespace std; #define rep(i,a,b) for(ll i=a;i=b;i--) #define ll long long #define ull unsigned ll #define ld long double #define bl __int128_t #define fi first #define se second #define vel vector #define vvel vector #define pll pair #define vepll vector #define vvepll vector #define ves vector #define vem vector #define vvem vector #define pmm pair #define cleout(i) cout< templateusing PQ=priority_queue,greater>; // 上 右 下 左 vector di={-1, 0, 1, 0}; vector dj={ 0, 1, 0,-1}; vector dx={ 0, 1, 0,-1}; vector dy={ 1, 0,-1, 0}; vector ddx={ 1, 1, 1, 0, -1, -1, -1, 0 }; vector ddy={ 1, 0, -1, -1, -1, 0, 1, 1 }; ll inf=1000000000000000000;//1e18 // LLONG_MAX mt19937_64 rng((ull)chrono::steady_clock::now().time_since_epoch().count()); void _solve(){ ll N,S; cin>>N>>S; vel a(N); rep(i,0,N)cin>>a[i]; sort(a.rbegin(),a.rend()); auto check=[&](ll mid){ //最初のmid個を消す(a[0]) if(midmid){ ok-=a[i]; if(ok<0)return 0ll; }else{ return (ll)(ok>=0); } i+=mid; } return 1ll; }; { ll ok=inf; ll ng=0; while(ok-ng>1){ ll mid=(ok+ng)/2; if(check(mid))ok=mid; else ng=mid; } cout<>_; else _=1; rep(__,0,_){ _solve(); } }