问题 H: 购票

问题 H: 购票

时间限制: 1 Sec  内存限制: 256 MB
提交: 127  解决: 58
[提交][状态][讨论版][命题人:]

题目描述

一共n个人排队购票，这个n人的编号从1到n。一共有m个购票窗口，编号是1-m。n个人按照编号1-n的顺序开始购票。每个人可以自由选择购票窗口。等所有购票完成后。为了核对票数，需要随机抽查q个窗口，每次抽查需要输入一个窗口编号。为了便于核对，需要把这个窗口下购票人的编号从小到大显示出来。现在请你完成这个显示程序。

输入

第一行：三个整数n,m,q.分别表示购票人数，窗口数量，q次查询

第二行：n个整数ai, 第i个整数表示编号i的人选择的购票窗口号。

接下来有q行，每个一个整数qi,表示要抽查的窗口号。数据保证qi各不相同

输出

一共q行，对应第qi个窗口的购票人的编号，用空格隔开。如果没有人在这个窗口购票，输出0。

样例输入

5 3 3
1 2 3 2 3
1
2
3

样例输出

1
2 4
3 5

提示


样例解释：



在第一个窗口购票都是1号，第二个窗口购票的是2号和4号，第三个窗口购票的是3号和5号。



50%的数据：1<=n<=1000,1<=m<=1000,1<=q<=50



100%的数据：1<=n<=3*105   1<=m<=105  1<=q<=m  1<=ai<=m  1<=qi<=m

[提交][状态]