#include using namespace std; using ll=long long; using P=pair; int main(){ ll n,w; cin>>n>>w; vector

v(n); for(ll i=0;i>a>>b; v[i]=P(a,-b); } sort(v.rbegin(),v.rend()); for(ll i=0;i