#include using namespace std; int main(void){ int n; long long b; cin>>n>>b; vector>v(n,{0,0}); for(int i=0;i>v[i].first; for(int i=0;i>v[i].second; sort(v.begin(),v.end()); vectorrc(n+1,0); vectorrs(n+1,0); for(int i=0;i=i){ sum+=v[i].first*v[i].second; iter=upper_bound(rc.begin(), rc.end(),sum); pos = iter-rc.begin()-1; tmp+=rs[pos]-v[i].second; sum-=rc[pos]; // cout<