← 返回题目列表

Codeforces · 2066/F

F. 诅咒

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

给定两个整数数组:$$$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] $$$$$$

您可以选择是否输出空行。为了方便起见,示例中添加了空行。