← 返回题目列表

Codeforces · 1348/B

B. 凤凰与美丽

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

凤凰喜欢美丽的阵列。如果一个数组的所有长度为 $$$k$$$ 的子数组具有相同的总和,那么该数组就是美丽的。数组的子数组是连续元素的任意序列。

Phoenix 目前有一个长度为 $$$n$$$ 的数组 $$$a$$$。他想在他的数组中插入一些整数(可能是零),使其变得漂亮。插入的整数必须介于 $$$1$$$ 和 $$$n$$$ 之间(包括 $$$1$$$ 和 $$$n$$$)。整数可以插入到任何地方(甚至在第一个元素之前或最后一个元素之后),并且他并没有试图最小化插入整数的数量。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 50$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 100$$$)。

每个测试用例的第二行包含 $$$n$$$ 以空格分隔的整数 ($$$1 \le a_i \le n$$$) — Phoenix 当前拥有的数组。这个数组可能已经很漂亮,也可能还不够漂亮。

输出

对于每个测试用例,如果无法创建漂亮的数组,则打印 -1。否则,打印两行。

第一行应包含漂亮数组 $$$m$$$ 的长度 ($$$n \le m \le 10^4$$$)。您不需要最小化$$$m$$$。

第二行应该包含 $$$m$$$ 空格分隔的整数 ($$$1 \le b_i \le n$$$) — Phoenix 在将一些整数(可能是零)插入到他的数组 $$$a$$$ 中后可以获得一个漂亮的数组。您可以打印最初不在数组 $$$a$$$ 中的整数。

如果有多个解决方案,请打印其中一个。可以保证的是,如果我们能让数组 $$$a$$$ 变得漂亮,我们总能使其结果长度不超过 $$$10^4$$$。

示例

输入 #1

4
4 2
1 2 2 1
4 3
1 2 2 1
3 2
1 2 3
4 4
4 3 4 2

输出 #1

5
1 2 1 2 1
4
1 2 2 1
-1
7
4 3 2 1 4 3 2

注意

在第一个测试用例中,我们可以通过在索引 $$$3$$$(在两个现有的 $$$2$$$ 之间)插入整数 $$$1$$$ 来使数组 $$$a$$$ 更漂亮。现在,所有长度为 $$$k=2$$$ 的子数组具有相同的总和 $$$3$$$。存在许多其他可能的解决方案,例如:

- $$$2, 1, 2, 1, 2, 1$$$
- $$$1, 2, 1, 2, 1, 2$$$

在第二个测试用例中,数组已经很漂亮了:所有长度为 $$$k=3$$$ 的子数组具有相同的总和 $$$5$$$。

在第三个测试用例中,可以看出我们无法插入数字来使数组 $$$a$$$ 变得漂亮。

在第四个测试用例中,显示的数组 $$$b$$$ 很漂亮,并且所有长度为 $$$k=4$$$ 的子数组具有相同的总和 $$$10$$$。还存在其他解决方案。