AT_kupc2024_a Annual Tuition
题目描述
京都大学今年的学费为 $X$ 日元,今后每年增加 $Y$ 日元。
国内除了京都大学外还有 $N$ 所大学,第 $i$ ($1 \le i \le N$) 所大学今年的学费为 $A_i$ 日元,今后每年增加 $B_i$ 日元。
请问从今年开始(包括今年),京都大学是否有某一年成为国内学费最低的大学(包含并列第一)?
如果存在,请输出 `Yes`,否则输出 `No`。
输入格式
输入以如下格式从标准输入给出。
> $N$ $X$ $Y$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_N$ $B_N$
输出格式
请输出答案。
说明/提示
### 样例解释 1
第 $2$ 年后,京都大学的学费为 $555{,}800$ 日元,国内其他大学的学费分别为 $560{,}000$ 日元、$558{,}000$ 日元和 $580{,}000$ 日元。因此,京都大学在国内成为学费最低的大学,请输出 `Yes`。
### 样例解释 2
在今年,京都大学就已经是国内学费最低的大学,所以输出 `Yes`。
### 数据范围
- 输入均为整数。
- $1 \le N \le 5 \times 10^{5}$
- $1 \le X \le 10^{9}$
- $0 \le Y \le 10^{9}$
- $1 \le A_i \le 10^{9}$
- $0 \le B_i \le 10^{9}$。
由 ChatGPT 5 翻译