HZNUOJ

协助戴拿

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:2119     AC:464     Score:100.00

Description

好吧就算是戴拿也逃不开要垃圾分类的命运,现在戴拿需要你协助他完成垃圾分类。

Input

单组输入,首行三个数字$N,M,Q(1≤N≤10^5,1≤M≤10^3,1≤Q≤10)$分别表示垃圾的总数、垃圾类别数量和查询次数。接下来一行$N$个数字$A_i$分别表示第$i$个垃圾属于的类别(类别的编号则为$[1,M]$)。最后$Q$行每行一个数字$C_i$询问类别$C_i(1≤C_i≤M)$的所有垃圾。

Output

输出分为$Q$行,每行输出询问对应的垃圾类别下的所有垃圾(垃圾的编号为$[1,N]$,要求从小到大输出),每个垃圾之间以空格分开。如果询问的某个类别没有垃圾,则输出$-1$.

Samples

input
3 2 2 1 2 2 1 2
output
1 2 3

Author

SU, Tongbo