← 返回题目列表

AtCoder · utpc2020_j

J. 合并和递减

中文机器翻译题面 查看原题

問題文

在黑板上 N 个整数被写下。i 个整数是 A_i 。

你可以以下列 2 种方式,按自己喜欢的顺序任意次数执行。

  • 操作 1 :选择黑板上写的数字中的 x 该值应乘以 1 个并消去。之后,在黑板上 x - 1 。
  • 操作 2 :选择黑板上写的 2 个数字 x, y 是|x - y| \le 1 满足条件的数字,并将它们消去。之后,2 个数的和 x + y 写在黑板上。

最终,请判断黑板上能否只剩下M 整数 给出了 B_1, B_2, \ldots , B_M 仅 。

T 个测试用例,请针对每一个求解答案。

制約

  • 所有输入均为整数。
  • 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 。

入力

输入是按以下格式从标准输入给出的。

T
\mathrm{case}_1
\vdots
\mathrm{case}_T

每个案例均按以下格式给出。 打印

N M
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_M

出力

T 行。i 在线 i 关于第几号测试案例,如果可达到 Yes,如果不可能 输出 No 。


入力例1

3
2 1
5 3
7
2 1
6 2
7
5 3
3 4 3 6 3
3 5 8

出力例1

Yes
No
Yes

3 号测试案例中,通过以下操作可以实现。

  1. 操作 2 通过3 和 按字典顺序比较 3 把……擦掉 6 。
  2. 操作 1 通过6 把……擦掉 5 。
  3. 操作 2 通过4 和 按字典顺序比较 5 把……擦掉 9 。
  4. 操作 1 通过9 把……擦掉 8 。
  5. 操作 1 通过6 把……擦掉 5 。