凤凰喜欢美丽的阵列。如果一个数组的所有长度为 $$$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$$$。还存在其他解决方案。