qwqkawaii 正在注册 $$$n$$$ ($$$n\le 50$$$) 课程。在注册系统中,他可以提交一个 课程愿望 每门课程的 ,表示他选修该课程的优先级。
课程愿望分为 $$$k+1$$$ ($$$k\le 20$$$) 个优先级,其中 $$$1$$$ 级为最高优先级,$$$k+1$$$ 级为最低优先级。
前 $$$k$$$ 愿望级别有容量限制:对于每个 $$$1 \le i \le k$$$,最多 $$$a_i$$$ 课程可以分配愿望级别 $$$i$$$。请注意,愿望级别 $$$k+1$$$ 没有容量限制。
最初,第 $$$i$$$ 课程的愿望级别为 $$$b_i$$$,并且保证此初始分配满足所有容量限制。现在qwqkawaii想要调整他的所有课程以达到希望的水平$$$k + 1$$$。为了实现这一点,他最多可以应用以下操作 $$$1000$$$ 次:
- 选择课程 $$$i$$$ ($$$1\le i\le n$$$),然后将 $$$b_i$$$ 增加 $$$1$$$。
请注意:
- 无法选择$$$k+1$$$级别的课程;
- 每次操作后,所有容量限制 必须 还是满意的。
您的任务是构建一个最多包含 $$$1000$$$ 操作的有效调整序列,或者报告这是不可能的。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 50$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 50$$$, $$$1 \le k \le 20$$$) — 课程数量和优先级数量(不包括最低优先级)。
第二行包含 $$$k$$$ 整数 $$$a_1, a_2, \ldots, a_k$$$ ($$$1 \le a_i \le n$$$) — 第一个 $$$k$$$ 愿望级别的容量限制。
第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le k+1$$$) — 课程的初始愿望级别。
保证初始分配满足所有容量限制。
输出
对于每个测试用例,如果不可能达到目标状态,则打印单个整数 $$$-1$$$。
否则,在输出的第一行打印操作数 $$$m$$$ ($$$0 \le m \le 1000$$$)。
然后打印一行 $$$m$$$ 整数 $$$u_1, u_2, \ldots, u_m$$$ ($$$1 \le u_i \le n$$$),表示在第 $$$i$$$ 操作中,你增加了愿望级别 $$$b_{u_i}$$$ 当然 $$$u_i$$$ $$$1$$$。
示例
输入复制
43 22 21 2 24 22 23 3 3 31 1115 31 2 31 2 4 2 3
输出复制
4 2 1 3 1 0 1 1 8 2 4 1 2 1 1 5 4
注意
在第一个测试用例中,最初,愿望级别为 $$$[1, 2, 2]$$$。容量限制为$$$a_1=2$$$ 和$$$a_2=2$$$。操作如下:
- 将课程 $$$2$$$ 增加到 $$$3$$$ 级别。现在愿望等级是$$$[1,3,2]$$$。
- 将课程 $$$1$$$ 增加到 $$$2$$$ 级别。现在愿望等级是$$$[2,3,2]$$$。
- 将课程 $$$3$$$ 提高到 $$$3$$$ 级别。现在愿望等级是$$$[2,3,3]$$$。
- 将课程 $$$1$$$ 增加到等级 $$$3$$$。现在愿望级别是$$$[3,3,3]$$$,与目标匹配。
在第二个测试用例中,初始状态已经完全是目标状态,因此不需要任何操作。