题目描述
这个问题的任务很简单：在散列表中插入一系列不同的正整数，并输出数字在散列表中的位置。
散列函数定义为:H(key) = (key + di2) % TSize(di = 0, 1, …… , TSize - 1), TSize表示散列表的最大大小，采用了二次探测法来处理冲突。
输入
第一行包含两个正整数m(m <= 1009)和n(n <= m), 分别表示散列表的大小和要输入的数字个数，保证m是一个素数。接下来n行每行一个不同的正整数x(x <= 10000)，表示要插入散列表的数。
输出
输出共n行，每行一个数字表示在散列表中的位置(下标从0开始), 如果无法插入就输出"-1"。