← 返回题目列表

AtCoder · kupc2024_a

A. 年度学费

中文机器翻译题面 查看原题

配点 : 100 点

問題文

京都大学今年的学费是 X 从现在起每年日元 Y 日元上涨。

除了京都大学之外,还有 N 有一所大学, 第i (1 \le i \le N) 大学今年的学费是 A_i 从现在起每年日元 B_i 日元上涨。

今年后(包括今年)京都大学会成为日本最便宜的大学(包括并列第一)吗?

如果有 Yes,如果没有 No 。 由于它不满足

制約

  • 所有输入均为整数
  • 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}

入力

输入将以以下形式通过标准输入给出。

N X Y
A_1 B_1
A_2 B_2
 \vdots 
A_N B_N

出力

打印答案。


入力例 1

3 535800 10000
520000 20000
550000 4000
580000 10000

出力例 1

Yes

2 几年后,京都大学的学费将是555{,}800日元,日本其他大学的学费各 560{,}000 円、558{,}000 円、580{,}000 日元,使京都大学成为日本最便宜的大学。 马苏。因此 Yes 。


入力例 2

2 535800 10000
535800 107160
535801 0

出力例 2

Yes

截至今年,京都大学是日本最便宜的大学,所以Yes 。


入力例 3

3 4 4
2 5
4 3
6 1

出力例 3

No