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$ ,无法满足。

题目描述

[problemUrl]: https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_b りんごさんは CODEFESTIVAL の予選の問題セットを組もうとしています。 りんごさんは $ N $ 個の問題案を持っており、$ i $ 個目の問題案の難易度は $ D_i $ です。 予選の問題セットには $ M $ 問の問題が必要で、$ i $ 問目の問題に使う問題案の難易度はちょうど $ T_i $ でなければなりません。ただし、$ 1 $ つの問題案を複数の問題に使うことはできません。 りんごさんが新しく問題案を作ることなく予選の問題セットを完成させることができるかを判定して下さい。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ D_1 $ $ D_2 $ $ ... $ $ D_N $ $ M $ $ T_1 $ $ T_2 $ $ ... $ $ T_M $

输出格式


りんごさんが新しく問題案を作ることなく予選の問題セットを完成させることができる場合は `YES`、できない場合は `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

输入样例 #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

说明

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