#P1805. 魔法3(ABC190B-Magic 3)
魔法3(ABC190B-Magic 3)
Description
小高是一位魔法师, 正在与一只怪物战斗。他可以使用 N 个咒语。第 i 个咒语需要 X~i~秒来施放,并且具有 Y~i~的威力。 然而,这只怪物足够强大,可以避免受到施法时间为 S 秒或更长的咒语的伤害,以及威力为 D 或更低的咒语的伤害。此外,除了咒语之外,没有其他东西可以对怪物造成伤害。小高能否对怪物造成伤害?
Input Format
输入以下列格式从标准输入给出: N S D X~1~ Y~1~ X~2~ Y~2~ ⋮ X~N~ Y~N~
Output Format
如果小高能对怪物造成伤害,输出 Yes;否则,输出 No。
4 9 9
5 5
15 5
5 15
15 15
Yes
3 691 273
691 997
593 273
691 273
No
7 100 100
10 11
12 67
192 79
154 197
142 158
20 25
17 108
Yes
Hint
数据范围与提示 【样例1说明】 第二个和第四个咒语需要太长时间来造成伤害。 此外,第一个和第二个咒语的威力不足以造成伤害。 因此,只有第三个咒语可以造成伤害。
【样例3说明】 只有第七个咒语可以造成伤害。
【数据范围】 所有输入值都是整数。 1≤N≤100 1≤X~i~≤10^9^ 1≤Y~i~≤10^9^ 1≤S≤10^9^ 1≤D≤10^9^