#1843. [语言月赛 202507] 百万富翁
[语言月赛 202507] 百万富翁
题目描述
小 G 的梦想是成为百万富翁。
他面前有一排 台抽奖机,第 台抽奖机需要 积分,游玩这台抽奖机将会获得 积分。每台抽奖机只能游玩一次。
- 在游玩一台抽奖机后,如果小 G 的积分大于等于 分,小 G 就不会再游玩后面的抽奖机。
- 在游玩第 台抽奖机前,如果小 G 的积分 ,那么小 G 只能停止游玩,也不能再游玩后面的抽奖机。
给定 ,求小 G 在停止游玩后,他拥有的积分数量。
输入格式
第一行输入以空格分隔的三个正整数 。
接下来 行,每行输入两个正整数,第 行输入的两个正整数分别为 。
输出格式
输出一行一个整数表示小 G 在停止游玩后拥有的积分数量。
样例
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
题目来源:洛谷 B4365