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 翻译