在春天的第一个假期,肖特河镇传统上会举办花卉节。城镇居民在这些节日期间佩戴传统花环。每个花环都包含 $$$k$$$ 朵花。
为 Shortriver 所有 $$$n$$$ 公民制作花圈的工作材料是从该镇当年生长的最长的花藤本植物上剪下来的。 Liana 是一个序列 $$$a_1$$$, $$$a_2$$$, ..., $$$a_m$$$,其中 $$$a_i$$$ 是一个整数,表示位置 $$$i$$$ 处的花的类型。今年的藤本植物很长($$$m \ge n \cdot k$$$),这意味着每个公民都会得到一个花圈。
很快,藤本植物将被插入特殊的切割机中,以制作花圈的工作材料。该机器的工作方式很简单:它从藤本植物的开头切下 $$$k$$$ 花,然后再切下 $$$k$$$ 花,依此类推。每一块这样的 $$$k$$$ 花被称为一个工件。机器一直工作,直到藤本植物上的花少于$$$k$$$。
戴安娜找到了可以想象到的最美丽花环的编织示意图。为了编织它,$$$k$$$ 花必须包含 $$$b_1$$$、$$$b_2$$$、...、$$$b_s$$$ 类型的花,而其他可以是任何类型。如果一种类型在此序列中出现多次,则该类型的花的数量至少应与该花在序列中出现的次数相同。工件中花朵的顺序并不重要。
戴安娜有机会在将藤本植物插入切割机之前从藤本植物上摘下一些花。她可以从藤本植物的任何部分摘下花朵,而不会将藤本植物打碎。如果戴安娜摘下太多鲜花,可能会导致部分市民得不到花圈。是否可以从藤本植物上去除一些花,以便至少一个工件符合示意图,并且机器仍然能够创建至少 $$$n$$$ 工件?
输入
第一行包含四个整数 $$$m$$$、$$$k$$$、$$$n$$$ 和 $$$s$$$ ($$$1 \le n, k, m \le 5 \cdot 10^5$$$, $$$k \cdot n \le m$$$, $$$1 \le s \le k$$$):分别是藤本植物、一个花圈中的花朵数量、公民数量和戴安娜花序的长度。
第二行包含 $$$m$$$ 整数 $$$a_1$$$, $$$a_2$$$, ..., $$$a_m$$$ ($$$1 \le a_i \le 5 \cdot 10^5$$$) — 藤本植物上的花朵类型。
第三行包含 $$$s$$$ 整数 $$$b_1$$$, $$$b_2$$$, ..., $$$b_s$$$ ($$$1 \le b_i \le 5 \cdot 10^5$$$) — Diana 原理图中的序列。
输出
如果不可能移除一些花朵,从而产生至少 $$$n$$$ 个工件,并且其中至少一个满足 Diana 的原理图要求,则输出 $$$-1$$$。
否则在第一行输出一个整数 $$$d$$$ — 戴安娜要移除的花的数量。
在下一行中输出 $$$d$$$ 不同的整数 - 要删除的花的位置。
如果有多个答案,请打印其中一个。
示例
输入 #1
7 3 2 2 1 2 3 3 2 1 2 2 2
输出 #1
1 4
输入 #2
13 4 3 3 3 2 6 4 1 4 4 7 1 3 3 2 4 4 3 4
输出 #2
-1
输入 #3
13 4 1 3 3 2 6 4 1 4 4 7 1 3 3 2 4 4 3 4
输出 #3
9 1 2 3 4 5 9 11 12 13
注意
在第一个示例中,如果不移除任何花朵,机器将输出两个花朵类型为 $$$[1, 2, 3]$$$ 和 $$$[3, 2, 1]$$$ 的工件。这些工件不符合戴安娜的示意图。但如果您去除第 $$$4$$$ 处的花朵,机器将输出工件 $$$[1, 2, 3]$$$ 和 $$$[2, 1, 2]$$$。第二个工件符合戴安娜的示意图。
在第二个示例中,无法移除鲜花,以便每个公民都得到一个花圈,戴安娜得到一个适合此处示意图的工件。
在第三个示例中,戴安娜是该镇唯一的公民,这意味着她可以删除除她需要的花之外的所有花。