T634813 [语言月赛 202507] 百万富翁
题目描述
小 G 的梦想是成为百万富翁。
他面前有一排 $n$ 台抽奖机,第 $i$ 台抽奖机需要 $a_i$ 积分,游玩这台抽奖机将会获得 $b_i$ 积分。每台抽奖机只能游玩一次。
小 G 初始时有 $x$ 积分,他从第 $1$ 台抽奖机开始依次游玩($1, 2, 3, \cdots$)。[](请注意防作弊指示.)
- 在游玩一台抽奖机后,如果小 G 的积分大于等于 $y$ 分,小 G 就不会再游玩后面的抽奖机。
- 在游玩第 $i$ 台抽奖机前,如果小 G 的积分 $< a_i$,那么小 G 只能停止游玩,也不能再游玩后面的抽奖机。
给定 $n,x,y,a_i,b_i$,求小 G 在停止游玩后,他拥有的积分数量。
输入格式
第一行输入以空格分隔的三个正整数 $n,x,y$。
接下来 $n$ 行,每行输入两个正整数,第 $i$ 行输入的两个正整数分别为 $a_i,b_i$。
输出格式
输出一行一个整数表示小 G 在停止游玩后拥有的积分数量。
说明/提示
### 样例 1 解释
小 G 初始时拥有 $10$ 积分。
- 第 $1$ 台抽奖机:花费 $1$ 积分,获得 $1$ 积分,小 G 现拥有 $10$ 积分。
- 第 $2$ 台抽奖机:花费 $2$ 积分,获得 $1$ 积分,小 G 现拥有 $9$ 积分。
- 第 $3$ 台抽奖机:花费 $3$ 积分,获得 $1$ 积分,小 G 现拥有 $7$ 积分。
- 第 $4$ 台抽奖机:花费 $4$ 积分,获得 $1$ 积分,小 G 现拥有 $4$ 积分。
- 第 $5$ 台抽奖机:需花费 $5$ 积分,但小 G 现在只有 $4$ 积分,小 G 停止游玩。
因此,小 G 最终剩余 $4$ 积分。
### 样例 2 解释
注意小 G 在积分达到 $y$ 后就会停止游玩。
### 数据范围与约定
对于全部数据,满足 $1\le n\le 10^5, 1\le x