给定两个数组 $$$a$$$ 和 $$$b$$$,长度均为 $$$n$$$。两个数组的元素索引从 $$$1$$$ 到 $$$n$$$。您正在构建一个有向图,其中如果 $$$a_u-a_v \ge b_u-b_v$$$ 则存在从 $$$u$$$ 到 $$$v$$$ ($$$u\neq v$$$) 的边。
如果存在从 $$$V$$$ 到所有其他顶点的路径,则顶点 $$$V$$$ 被称为强顶点。
有向图中的路径是由多个顶点组成的链,通过边连接,这样从顶点 $$$u$$$ 出发,沿着边的方向,可以到达顶点 $$$v$$$。
你的任务是找到所有强顶点。
例如,如果 $$$a=[3,1,2,4]$$$ 和 $$$b=[4,3,2,1]$$$,则图表将如下所示:
该图只有一个强顶点,编号为 $$$4$$$
输入
第一行包含一个整数 $$$t$$$ ($$$1\le t\le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2\cdot 10^5$$$) — $$$a$$$ 和 $$$b$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2 \dots a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$) — 数组 $$$a$$$。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1,b_2 \dots b_n$$$ ($$$-10^9 \le b_i \le 10^9$$$) — 数组 $$$b$$$。
保证所有测试用例的$$$n$$$总和不超过$$$2\cdot 10^5$$$。
输出
对于每个测试用例,输出两行:第一行输出强顶点的数量,第二行按升序输出所有强顶点。
示例
输入 #1
5 4 3 1 2 4 4 3 2 1 5 1 2 4 1 2 5 2 3 3 1 2 1 2 2 1 3 0 2 1 1 3 2 3 5 7 4 -2 -3 -6
输出 #1
1 4 2 3 5 1 2 3 1 2 3 2 2 3
注意
第一个示例包含在问题陈述中。
对于第二个示例,图表如下所示:
该图有两个强顶点,编号为 $$$3$$$ 和 $$$5$$$。请注意,顶点 $$$3$$$ 和 $$$5$$$ 之间有一条双向边。
在第三个示例中,顶点通过从顶点 $$$2$$$ 到顶点 $$$1$$$ 的单个有向边连接,因此唯一的强顶点是 $$$2$$$。
在第四个示例中,所有顶点都通过双向边相互连接,因此从每个顶点到任何其他顶点都有一条路径。