该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小程 的梦想是成为百万富翁。

他面前有一排 $n$ 台抽奖机，第 $i$ 台抽奖机需要 $a_i$ 积分，游玩这台抽奖机将会获得 $b_i$ 积分。每台抽奖机只能游玩一次。

小程 初始时有 $x$ 积分，他从第 $1$ 台抽奖机开始依次游玩（$1, 2, 3, \cdots$）。

• 在游玩一台抽奖机后，如果小程 的积分大于等于 $y$ 分，小程 就不会再游玩后面的抽奖机。
• 在游玩第 $i$ 台抽奖机前，如果小程 的积分 $< a_i$，那么小程 只能停止游玩，也不能再游玩后面的抽奖机。

给定 $n,x,y,a_i,b_i$，求小程 在停止游玩后，他拥有的积分数量。

输入格式

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

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

输出格式

输出一行一个整数，表示小程 在停止游玩后拥有的积分数量。

输入输出样例 #1

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

4

输入输出样例 #2

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

1000046

输入输出样例 #3

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<y\le 10^9, 1\le a_i,b_i\le 10^9$。各测试点的详细数据范围见下表。