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 $ を書きます。