HZNUOJ

协助戴拿

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:2159     AC:483     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