有 个格子排成一行,从左到右编号从 到 。这些格子中,有 个是红色的, 个是黑色的,剩下的 个是白色的。
您需要用一些纸条覆盖所有红色格子。每张纸条必须覆盖 个连续的格子。找到覆盖所有红色格子的方式,同时还要满足以下所有限制:
有多组测试数据。第一行输入一个整数 表示测试数据组数。对于每组测试数据:
第一行输入四个整数 ,, 和 (,,),表示红色格子的数量,黑色格子的数量,每张纸条的长度和格子的总数。
第二行输入 个整数 (),表示格子 是红色的。
第三行输入 个整数 (),表示格子 是黑色的。
保证所有给定的 个格子互不相同。同时保证所有数据 之和与 之和均不超过 。
对于每组数据:
如果可以覆盖所有红色格子,同时满足所有限制,首先输出一行一个整数 表示最少使用几张纸条。接下来输出一行 个由单个空格分隔的整数 (),其中 表示第 张纸条覆盖的最左边的格子。如果有多种合法答案,您可以输出任意一种。
如果无法完成要求,只要输出一行 。
4 5 2 3 16 7 11 2 9 14 13 5 3 2 4 11 6 10 2 1 11 2 1 2 6 1 5 3 2 1 2 6 1 5 2
4 6 2 14 9 -1 2 1 4 -1