分数: 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