/*

评测结果

时间	结果	得分	题目	编译器	用时（ms）	内存（MB）	用户

2017-07-07 18:23	答案正确	25	5-17	gcc	31	1

测试点结果

测试点	结果	得分/满分	用时（ms）	内存（MB）

测试点1	答案正确	12/12	2	1

测试点2	答案正确	3/3	2	1

测试点3	答案正确	5/5	1	1

测试点4	答案正确	5/5	31	1

此题是用平方探测法解决冲突。

为了解决不可插入问题，用了一个链表来存尝试过的下标。如果之前尝试过不成功的下标又出现一次，说明实在是插不进去了。

*/

#include<stdio.h>

#include<stdlib.h>

#define DBG printf

#define MAXN 20000

#define EMPTY -1

typedef struct Collisions* pCollisions; //冲突结点的结构体它的指针类型

struct Collisions{

	int value;

	pCollisions next;

};

int gHashTable[MAXN];

void InitHashTable() //把表初始化一下

{

	int i;

	for(i=0;i<MAXN;i++)

		gHashTable[i]=EMPTY;

}

int SearchCollisionsNode(pCollisions P,int x) //在链表中搜索有没有曾经访问过x下标

{

	while(P!=NULL)

	{

		if(P->value==x)

			return 1;

		else P=P->next;

	}

	return 0;

}

pCollisions CreateCollisionNode(int N) //创建一个储存着冲突数据下标的结点

{

	pCollisions P=malloc(sizeof(struct Collisions));

	P->next=NULL;

	P->value=N;

	return P;

}

void DestroyCollision(pCollisions P) //回收内存

{

	if(P==NULL)

		return;

	else DestroyCollision(P->next);

	free(P);

}

int FindNextPrime(int n) //找个比n大的质数

{

	if(n==1)  //在这里有个坑，第二个测试点卡表大小填1的时候。

		return 2;

	int i,isPrime;

	while(1)

	{

		isPrime=1;

		for(i=2;i<n;i++)

			if(n%i==0)

			{

				isPrime=0;

				break;

			}

		if(isPrime)

			return n;

		else n++;

	}

}

void Insert(int x,int M) //插入hash表

{

	struct Collisions head;

	head.next=NULL;

	int idx,collCount=0;

	pCollisions P;

	while(gHashTable[idx=(x+collCount*collCount)%M]!=EMPTY)

	{

		if(SearchCollisionsNode(head.next,idx)==1)

		{

			printf("-");

			DestroyCollision(head.next);

			return;

		}

		else

		{

			collCount++;

			P=CreateCollisionNode(idx);

			P->next=head.next;

			head.next=P;

		}

	}

	gHashTable[idx]=x;

	printf("%d",idx);

	DestroyCollision(head.next);

}

int main()

{

	int i,M,N,temp;

	scanf("%d %d",&M,&N);

	M=FindNextPrime(M);

	InitHashTable();    //容易漏的地方，初始化表

//	DBG("got Prime M=%d\n",M);

	for(i=0;i<N;i++)

	{

		scanf("%d",&temp);

		Insert(temp,M);

		if(i!=N-1)

			printf(" ");

	}

}