7-42 整型关键字的散列映射（25 分）

给定一系列整型关键字和素数 P，用除留余数法定义的散列函数将关键字映射到长度为 P 的散列表中。用线性探测法解决冲突。

输入格式：

输入第一行首先给出两个正整数 N（≤1000）和 P（≥N 的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出 N 个整型关键字。数字间以空格分隔。

输出格式：

在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔，但行末尾不得有多余空格。

输入样例：

4 5
24 15 61 88

输出样例：

4 0 1 3

代码：