You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

应成都二中yzy同学（Hongshi）的盛情邀请，这位bew信竞队的小菜鸡在一个灯火暗淡，头皮发凉（甲级战犯：空调）的自习教室中，为各位二中新同学们呈上本题——爱来自BEW

Description

在考完2025成都中考后，你怀着无比喜悦的心情走进了某万达广场的电玩城（广告位招租）。

现在，在你面前有一排 $n$ 台抽奖机，第 $i$ 台抽奖机需要 $A_i$ 积分，游玩这台抽奖机将会获得 $B_i$ 积分。每台抽奖机只能游玩一次。

你的老母亲只给了你 $x$ 积分，你从第 $1$ 台抽奖机开始依次游玩$（1,2,3,⋯）$。

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

给定 $n, x, y, A_i, B_i$ ，求你在停止游玩后拥有的积分数量。

Format

Input

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

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

Output

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

Samples

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

Hints

对于样例1：

你初始时拥有 10 积分。

• 第 1 台抽奖机：花费 1 积分，获得 1 积分，你现拥有 10 积分。

• 第 2 台抽奖机：花费 2 积分，获得 1 积分，你现拥有 9 积分。

• 第 3 台抽奖机：花费 3 积分，获得 1 积分，你现拥有 7 积分。

• 第 4 台抽奖机：花费 4 积分，获得 1 积分，你现拥有 4 积分。

• 第 5 台抽奖机：需花费 5 积分，但你现在只有 4 积分，你停止游玩。

  因此，你最终剩余 4 积分。

Limitation

$1 \le n \le 10^5$
$1 \le x < y \le 10^9$
$1 \le A_i,B_i \le 10^9$。