AT_arc223_e [ARC223E] Yin-Yang Two Bits Insertion

给定整数序列 $A = (A_1, A_2, \dots, A_N)$ 和 $B = (B_1, B_2, \dots, B_M)$，它们的长度均不小于 $2$，元素仅由 $0$ 和 $1$ 组成。 你可以对 $A$ 执行以下操作任意次： - 选择一个整数 $i$，满足 $1 \leq i \leq |A|-1$。 - 在 $A_i$ 和 $A_{i+1}$ 之间，按顺序插入 $1-A_i$ 和 $1-A_{i+1}$。 请判断是否可以通过若干次上述操作，使 $A$ 变为 $B$。 对于每组输入数据共需解答 $T$ 组测试用例。

输入由标准输入给出，格式如下： > $T$ > $\mathrm{case}_1$ > $\mathrm{case}_2$ > $\vdots$ > $\mathrm{case}_T$ 每组测试用例 $\mathrm{case}_t$ 格式如下： > $N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_M$

输出共 $T$ 行，第 $t$ 行如果可以将 $A$ 变为 $B$ 则输出 `Yes`，否则输出 `No`。

### 样例解释 1 对于第一组测试数据，初始 $A=(0,1,1)$。 首先选择 $i=2$，得到 $A = (0,1,0,0,1)$。 接着选择 $i=3$，得到 $A = (0,1,0,1,1,0,1)$。 ### 数据范围 - $1 \leq T \leq 10^5$ - $2 \leq N \leq M \leq 2 \times 10^5$ - $A_i, B_i \in \{0,1\}$ - 所有测试用例中 $N+M$ 的总和不超过 $4 \times 10^5$。 - 所有输入均为整数。 由 ChatGPT 5 翻译