← 返回题目列表

AtCoder · code_festival_2017_qualb_b

B. 问题集

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

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