#include <bits/stdc++.h>
#define ll long long
#define MAXN 500005
 
using namespace std;
 
int n, d, k;
 
ll x[MAXN], s[MAXN], dp[MAXN];
 
// 检查花费g个金币进行改造后，最高得分是否会超过 k
bool check(int g)
{
    // 计算在花费g金币下，机器人每次向右跳的距离边界[l, r] = [d-g, d+g]。注：左边界不能小于1 
    int l = max(1, d - g);  // 机器人每次能跳跃的最小距离 
    int r = d + g;			// 机器人每次能跳跃的最大距离
 
    memset(dp, 0xaf, sizeof(dp));  // 全部初始化为一个很小的数。
 
    dp[0] = 0; // 数据即分数都从第一个格子开始，所以第0个格子初始化为0分 
    for(int i = 1; i <= n; i ++)
    {
        // 从i的前一个格子开始枚举j，直到j枚举到起点（如果i和j之间的距离已经超过弹跳上限r，则没必要继续j--了） 
        for(int j = i - 1; (j >= 0) && (x[i] - x[j] <= r); j --)
        {
            // 如果j号格子距离i号格子不能太近，至少要≥机器人弹跳的最小距离”,否则就j--，寻找更远的j 
			if(x[i] - x[j] >= l)
			{
				// i的最高得分应该是从前面能跳过来的格子j里得分最高的格子跳过来的
	            dp[i] = max(dp[i], dp[j] + s[i]);	
	            if(dp[i] >= k) return true;
			}            
        }
    }
 
    return false;
}
 
int main()
{
    scanf("%d%d%d", &n, &d, &k);
 
    for(int i = 1; i <= n; i ++)
        scanf("%lld%lld", &x[i], &s[i]);
 
    // 由于x[i]的坐标范围可到 10^9，在极端情况下有可能前面全是负值，只有最后一个x[n]是正值，此时要搜索的答案g也会达到 10^9（即一步跳到最后一个正值）。所以二分答案时 r 应取到 x[n]。但如此一来，效率就变低了，只能拿到80%的分数
    int l = 0, r = x[n], mid, ans = -1;  
 
    while(l <= r)
    {
        mid = (l + r) >> 1;
 
        if(check(mid))
        {
            ans = mid;
            r = mid - 1;
        }
        else l = mid + 1;
    }
 
    cout << ans << endl;
 
    return 0;
}