logo AlgoBeat OnlineJudge
登录 注册

#214134. [ICPC 2024 Nanjing R] 纸条

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

个格子排成一行,从左到右编号从 。这些格子中,有 个是红色的, 个是黑色的,剩下的 个是白色的。

您需要用一些纸条覆盖所有红色格子。每张纸条必须覆盖 个连续的格子。找到覆盖所有红色格子的方式,同时还要满足以下所有限制:

  • 每个红色格子都被纸条覆盖。
  • 没有黑色格子被纸条覆盖。
  • 没有两张纸条覆盖了同一个格子。也就是说,每个格子最多被一张纸条覆盖。
  • 使用的纸条数尽可能小。

输入格式

有多组测试数据。第一行输入一个整数 表示测试数据组数。对于每组测试数据:

第一行输入四个整数 ),表示红色格子的数量,黑色格子的数量,每张纸条的长度和格子的总数。

第二行输入 个整数 ),表示格子 是红色的。

第三行输入 个整数 ),表示格子 是黑色的。

保证所有给定的 个格子互不相同。同时保证所有数据 之和与 之和均不超过

输出格式

对于每组数据:

如果可以覆盖所有红色格子,同时满足所有限制,首先输出一行一个整数 表示最少使用几张纸条。接下来输出一行 个由单个空格分隔的整数 ),其中 表示第 张纸条覆盖的最左边的格子。如果有多种合法答案,您可以输出任意一种。

如果无法完成要求,只要输出一行

样例

样例输入 1

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

样例输出 1

4
6 2 14 9
-1
2
1 4
-1