该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一座宝库中存放着珍贵的宝藏。宝库的大门是封闭的，门前有 $n$ 个压力机关，每个压力机关都有预设好的一个正确重量 $a_1,a_2,...,a_n$，只要向任意一个压力机关上堆放物品，使得物品重量恰好等于该机关的正确重量，就可以解除封印，打开大门。

你手中并没有重物，但你观察到在宝库旁边的山上有 $m$ 堆巨石和一个拉杆。你可以调整轨道，使得所有的巨石都对准其中一个压力机关，然后拉动拉杆，此时所有巨石就能精准地落在当前的机关上，机关所承受的重量等同于所有巨石的总重量。

此外，你从南华老仙那里取得一张符咒。在拉动拉杆前，你可以选择使用符咒（也可以不使用），使用符咒后可以使任意一堆巨石的重量变为原来的 $k$ 倍。

你需要找出所有能够打开宝库大门的方案。

输入格式

第一行：三个整数 $n,m,k$，分别表示压力机关的数量、巨石的堆数、符咒扩大的倍数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个压力机关设定的目标重量。

第三行：$m$ 个整数 $b_1,b_2,...,b_m$，分别表示每堆巨石的重量。

输出格式

若存在打开宝库的方案，则从小到大输出若干个整数，分别表示所有能够被成功解锁的机关编号，以空格分隔。

若不存在打开宝库的方案，则输出 $-1$。

样例

4 3 2
9 10 11 12
1 3 5

1 2 4

3 2 3
5 15 25 
5 5

-1

样例 $1$ 解释

不使用符咒，巨石总重量为 $9$，可以解锁第一个机关；

对重量为 $1$ 的巨石使用符咒，巨石总重量变为 $10$，可以解锁第二个机关；

对重量为 $3$ 的巨石使用符咒，巨石总重量变为 $12$，可以解锁第四个机关。

样例 $2$ 解释

不使用符咒，巨石总重量为 $10$。无论对哪一堆巨石使用符咒，巨石总重量都会变为 $20$。因此不存在任何一种方案能够解锁任何一个机关。

数据范围

特殊性质$A$：$a,b$数组内部没有重复的数字

特殊性质$B$：$a,b$数组会以升序给出

对于 $100\%$ 的测试点，$1≤n,m≤5×10^5，1≤a_i,b_j\leq 10^5，2\leq k≤1000$。