当前没有测试数据。

题目描述

一座宝库中存放着珍贵的宝藏。宝库的大门是封闭的，门前有 $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$。因此不存在任何一种方案能够解锁任何一个机关。

数据范围

对于 $50\%$ 的测试点，$1≤n,m≤100$。

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