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

协助戴拿 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