← 返回题目列表

AtCoder · awc0042_b

B. 技能提升的阶梯

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

分数: 333 分

问题陈述

高桥开始学习编程。他使用的学习网站有 N 练习题,每个题都有指定的难度级别。的难度 i- 第一个问题是 D_i.

高桥目前的技能等级是 S。当高桥解决一个问题时,他的技能水平会随着问题的难度而提高。然而,高桥只能解决难度小于或等于他当前技能水平的问题。

高桥的目标是达到目标技能水平 T.

高桥最多可以解决每个问题一次。确定高桥最终技能水平是否至少达到 T 通过适当地选择和解决问题。

如果可以,输出 Yes;否则,输出 No.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq S \leq T \leq 10^{18}
  • 1 \leq D_i \leq 10^{9}
  • 所有输入均为整数。

输入

N S T
D_1 D_2 \ldots D_N
  • 第一行包含 N,问题数量, S,高桥的初始技能等级,以及 T,目标技能等级,以空格分隔。
  • 第二行包含每个问题的难点, D_1, D_2, \ldots, D_N,用空格分隔。

输出

如果高桥的最终技能等级至少可以达到 T,输出 Yes;否则,输出 No 在一行上。


示例输入 1

5 3 20
2 3 5 8 1

示例输出 1

Yes

示例输入 2

3 1 100
5 10 20

示例输出 2

No

示例输入 3

10 5 50
3 7 2 8 4 15 6 1 12 9

示例输出 3

Yes

示例输入 4

15 10 1000000000000000000
999999999 1000000000 500000000 800000000 200000000 100000000 50000000 10 5 3 2 1 7 8 4

示例输出 4

No

示例输入 5

1 1 1
1

示例输出 5

Yes