Start: Jan, 09, 2021 18:00:00
2020年秋季学期程序设计基础(C语言)第四次考试 (补题)
End: Jan, 31, 2022 22:00:00
Time elapsed:
Time remaining:

协助戴拿 2854

Time Limit:  1 s      Memory Limit:   32 MB
Submission:517     AC:161     Score:0

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