AT_utpc2020_j Merge and Decrement
题目描述
## 题目大意
黑板上写着 $N$ 个整数。第i个整数是 $A_i$。
你可以进行一下操作**任意**次(**一次也不操作**也可以)。
- **操作1**: 选择黑板上写的一个数 $x$,擦除。之后,在黑板上写 $x-1$ 这个数。
- **操作2**: 选择黑板上的两个数 $x$ 和 $y$ ,满足 $|x-y|≤1$ ,擦掉它们,然后写上他们的和。
请问最终能否让 $A$ 数组变成一个由 $M$ 个数 $B_1,B_2,B_3,…,B_N$ 组成的数组 $B$ 。
输入格式
本题由 $T$ 组数据。
对于每组数据:
第一行两个整数 $N$ , $M$。
第二行 $N$ 个整数,第 $i$ 个代表 $A_i$ 。
第二行 $M$ 个整数,第 $i$ 个代表 $B_i$ 。
输出格式
共 $T$ 行,每行一个字符串 ``Yes`` 或 ``No`` ,代表是否能够达到题意。
说明/提示
### 制約
- 入力は全て整数である。
- $ 1\ \leq\ T\ \leq\ 10^5 $
- $ 1\ \leq\ M\ \leq\ N\ \leq\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ 10^9 $
- $ 1\ \leq\ B_i\ \leq\ 10^9 $
- $ 1 $ つの入力ファイルにおいて、$ N $ の総和、$ M $ の総和はどちらも $ 2\ \times\ 10^5 $ を超えない。
### Sample Explanation 1
$ 3 $ つ目のテストケースでは、以下のように操作をすることで達成可能です。 1. 操作 $ 2 $ によって、$ 3 $ と $ 3 $ を消して $ 6 $ を書きます。 2. 操作 $ 1 $ によって、$ 6 $ を消して $ 5 $ を書きます。 3. 操作 $ 2 $ によって、$ 4 $ と $ 5 $ を消して $ 9 $ を書きます。 4. 操作 $ 1 $ によって、$ 9 $ を消して $ 8 $ を書きます。 5. 操作 $ 1 $ によって、$ 6 $ を消して $ 5 $ を書きます。