2209: 哈希表的查找

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：14 Solved：10

Description

输入 n 个关键字，利用 除留余数法 和 线性探测再散列 处理冲突方法，构造表长为 m 的哈希表 。

哈希函数：H(key)=key mod p    p<m
处理冲突：Hi = (H(key) + di) mod m   其中 di=1,2…..

Input

第一行：输入n,m,p，n<=10^4。

第二行：n个非负整数，空格分隔。
第三行：输入5个数字，表示5个需要查找的数字。

Output

一行，5个数字，输出5个待查数字对应的位置，如果不存在输出为-1。

Sample Input Copy 

12 16 13
19 14 23 1 67 20 84 27 55 11 10 79
19 23 79 99 100

Sample Output Copy 

6 10 9 -1 -1