AT_code_festival_2017_qualb_b Problem Set
题目描述
给定两个序列 $a,b$ , 请判断是否有一种方案,满足可以用 $a$ 序列中的元素经过一定排序组成序列 $b$ 。
输入格式
第一行,输入一个数 $n$ ,表示 $a$ 序列的元素个数;
接下来一行有 $n$ 个数,表示序列 $a$ ;
第三行为一个数 $m$ ,表示 $b$ 序列的元素个数;
接下来有 $m$ 个数,表示序列 $b$ ;
输出格式
若可以,输出 ```YES``` ;否则输出 ```NO``` 。
### 样例解释
样例 $1\ \&\ 5$ :可以用 $a$ 的第 $1,3,5$ 个元素组成序列 $b$ 。
样例 $2\ \&\ 6$ :$a$ 中仅有一个 $1600$ ,但是 $b$ 中有 $2$ 个,无法满足。
样例 $3\ \&\ 7$ :$a$ 中没有 $100$ ,无法满足。
说明/提示
### 制約
- $ 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 $
- 入力される値は全て整数である
### 部分点
- $ N\ \leq\ 100 $ かつ $ M\ \leq\ 100 $ を満たすデータセットに正解した場合は、$ 100 $ 点が与えられる。
### Sample Explanation 2
この入力では、難易度 $ 1600 $ の問題案が足りていません。