分数: 200 点
问题陈述
Rng 正在为 CODEFESTIVAL 资格赛准备一套问题。
他有 N 考生的问题。的难度 i第一个候选者是 D_i.
必须有 M 问题集中的问题,以及难度 i- 第一个问题必须是 T_i。这里,一个问题的一个候选不能用作多个问题。
确定 Rng 是否可以在不创建新候选问题的情况下完成问题集。
约束
- 1 \leq N \leq 200,000
- 1 \leq D_i \leq 10^9
- 1 \leq M \leq 200,000
- 1 \leq T_i \leq 10^9
- 输入中的所有数字均为整数。
部分分数
- 100 通过满足以下条件的测试集将获得积分 N \leq 100 和 M \leq 100.
输入
输入由标准输入按以下格式给出:
N D_1 D_2 ... D_N M T_1 T_2 ... T_M
输出
打印 YES 如果Rng可以完成问题集而不创建新的候选问题;打印 NO 如果他不能。
示例输入 1
5 3 1 4 1 5 3 5 4 3
示例输出 1
YES
示例输入 2
7 100 200 500 700 1200 1600 2000 6 100 200 500 700 1600 1600
示例输出 2
NO
不够 1600s。
示例输入 3
1 800 5 100 100 100 100 100
示例输出 3
NO
示例输入 4
15 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 9 5 4 3 2 1 2 3 4 5
示例输出 4
YES