给定两个整数数组:$$$a_1, a_2, \ldots, a_n$$$ 和 $$$b_1, b_2, \ldots, b_m$$$。
您需要确定是否可以使用以下操作多次(可能为零)将数组 $$$a$$$ 转换为数组 $$$b$$$。
- 在$$$a$$$的所有非空子数组$$$^{\text{*}}$$$中,选择和最大的子数组,并用任意非空整数数组替换该子数组。
如果可能,您需要构造任何可能的操作序列。约束:在您的答案中,用作替换的数组的长度总和在所有操作中不得超过 $$$n + m$$$。这些数字的绝对值不得超过 $$$10^9$$$。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 200$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n, m$$$ ($$$1 \le n, m \le 500$$$) - 数组 $$$a$$$ 和 $$$b$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^6 \le a_i \le 10^6$$$) — 数组 $$$a$$$ 的元素。
每个测试用例的第三行包含 $$$m$$$ 整数 $$$b_1, b_2, \ldots, b_m$$$ ($$$-10^6 \le b_i \le 10^6$$$) — 数组 $$$b$$$ 的元素。
保证所有测试用例中 $$$n$$$ 的值总和不超过 $$$500$$$。
保证所有测试用例的 $$$m$$$ 值的总和不超过 $$$500$$$。
输出
对于每个测试用例,如果无法将数组 $$$a$$$ 转换为数组 $$$b$$$,则输出 $$$-1$$$。
否则,在第一行中,输出操作数 $$$0 \leq q \leq n + m$$$。然后按照执行顺序以以下格式输出操作。
在每个操作的第一行,打印三个数字 $$$l, r, k$$$ ($$$1 \leq l \leq r \leq |a|$$$)。在第二行中,打印$$$k$$$整数$$$c_1\ldots c_k$$$,这意味着用数组$$$c_1,\ldots,c_k$$$替换段$$$a_l,\ldots,a_r$$$。
所有 $$$q$$$ 操作的 $$$k$$$ 总和不得超过 $$$n + m$$$。此外,它必须满足 $$$-10^9 \leq c_i \leq 10^9$$$。
您不需要最小化操作次数。
示例
输入 #1
3 4 3 2 -3 2 0 -3 -7 0 2 1 -2 -2 2 5 4 -5 9 -3 5 -9 -6 6 -1 -9
输出 #1
4 3 4 1 -3 1 1 1 -3 2 2 1 -7 3 3 1 0 -1 3 2 4 1 -5 1 1 1 -6 2 2 2 6 -1
注意
在第一个测试中,初始数组修改如下:
$$$$$$ [2, -3, 2, 0] \到 [2, -3, -3] \到 [-3, -3, -3] \到 [-3, -7, -3] \到 [-3, -7, 0] $$$$$$
您可以选择是否输出空行。为了方便起见,示例中添加了空行。