#include<bits/stdc++.h>
using namespace std;
long long n,d,k,l,r;
long long a[500000][2],dp[500000];
bool cheack(int x)
{
l=d-x;
r=d+x;
if(l<1)
{
l=1;
}
memset(dp,-127,sizeof(dp));
dp[0]=0;
for(int i=1;i<=n;i++)
{
for(int j=i-1;j>=0;j--)
{
if(a[i][0]-a[j][0]<l)continue;
if(a[i][0]-a[j][0]>r)break;
dp[i]=max(dp[i],dp[j]+a[i][1]);
if(dp[i]>=k)
{
return true;
}
}
}
return false;
}
int main()
{
scanf("%lld%lld%lld",&n,&d,&k);
for(int i=1;i<=n;i++)
{
scanf("%lld%lld",&a[i][0],&a[i][1]);
}
long left,right,mid;
left=0;
right=1005;
mid=(left+right)/2;
long long s=-1;
while(l<=r)
{
if(cheack(mid))
{
s=mid;
right=mid-1;
}
else
{
left=mid+1;
}
mid=(left+right)/2;
}
cout<<s;
return 0;
}
什么东西都输出不出来