哈希思想
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m,k;
int h[N];
int main()
{
cin>>n>>m>>k;
for(int i=1;i<=n;i++)
{
int a,b;cin>>a>>b;
h[a]+=b;
}
int id=0;
for(int i=N-1;i>=1;i--)
{
if(h[i])
{
m-=h[i];
h[i-1]+=h[i];
}
if(m<=0)
{
id=i;
id=max(id,k);
break;
}
}
cout<<id;
}