#include<bits/stdc++.h>
using namespace std;
long long n,k,ans,sum;
struct qp
{
long long a,b;
}m[300005];
bool cmp(qp x,qp y)
{
return x.a<y.a;
}
int main()
{
scanf("%lld%lld",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%lld%lld",&m[i].a,&m[i].b);
}
sort(m+1,m+n+1,cmp);
for(int i=1;i<=n;i++)
{
sum+=m[i].b;
}
if(sum<=k)
{
puts("1");
return 0;
}
for(int i=1;i<=n;i++)
{
sum-=m[i].b;
if(sum<=k)
{
printf("%lld",m[i].a+1);
return 0;
}
}
}