题目描述

小明面前有一排 $n$ 台游戏机，第 $i$ 台需要花费 $a_i$ 积分才能玩，玩完后会获得 $b_i$ 积分。每台游戏机只能玩一次。

小明初始有 $x$ 积分，他从第 $1$ 台开始依次游玩。

• 玩完一台游戏机后，如果积分大于等于 $y$，他就不再玩后面的了。
• 在玩第 $i$ 台之前，如果积分不足 $a_i$，他也必须停止，不能跳过继续玩后面的。

求小明停止时拥有的积分数量。

输入格式

第一行输入以空格分隔的三个正整数 $n,x,y$。

接下来 $n$ 行，每行输入两个正整数，第 $i$ 行分别为 $a_i,b_i$。

输出格式

输出一行一个整数表示小明停止时拥有的积分数量。

样例

5 10 100
1 1
2 1
3 1
4 1
5 1

4

10 50 1000000
1 100000
1 200000
1 300000
1 400000
1000000 1
1000000 1
1000000 1
1000000 1
1 1
1 1

1000046

8 50 50000000
10 20
10 20
10 20
10 20
10 20
10 20
10 20
10 20

130

提示

样例 1 解释

小明初始拥有 $10$ 积分。

• 第 $1$ 台：花费 $1$，获得 $1$，剩余 $10$。
• 第 $2$ 台：花费 $2$，获得 $1$，剩余 $9$。
• 第 $3$ 台：花费 $3$，获得 $1$，剩余 $7$。
• 第 $4$ 台：花费 $4$，获得 $1$，剩余 $4$。
• 第 $5$ 台：需花费 $5$，但只剩 $4$，停止。

最终剩余 $4$ 积分。

样例 2 解释

注意积分达到 $y$ 后就会停止。

数据范围与约定

对于全部数据，$1\le n\le 10^5, 1\le x\lt y\le 10^9, 1\le a_i,b_i\le 10^9$。