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 $ の問題案が足りていません。