粗心的售票员

一家电影院有n个座位，编号为1——n。一天，电影院总共卖出了k（k ≤n）张票，由于当天播放的电影非常精彩，因此，不会有观众买了票却不来观看。然而，当观众开始入场的时候，电影院的售票员发现他犯了一个很严重的错误——在他卖出的票中，其中一些印有相同的号码。这样，入场时必将发生很多次座位的争执。我们假定，当一个人入场后，如果他该坐的位置是空的，那么他就坐到这个位置上；如果发现他该坐的位置上已经有了人，此时这两个人将发生一次争执，争执的结果总是这个人不能夺回座位；此时该人继续寻找下一个座位号并可能再次发生争执，直到找到一个空位置为止。注意，n号座位的下一个座位号为1号。
现在，我们知道观众入场时持有的票的号码，那么按照以上所述，所有观众都入座后的分布是怎样的呢？

Input

输入包括多组测试数据。每组数据的第一行是两个整数n、k（1 ≤ n, k ≤1000），表示电影院的座位数和卖出的票的张数。以下k行每行是有一个整数，其中第i（1 ≤ i ≤k）行表示第i个入场的观众手中所持的票的号码。
每两组测试数据之间以空行间隔。n=k=0表示输入结束。

Output

对于每组测试数据，输出总共为n行，每行有一个整数，其中第i（1 ≤ i ≤n）行表示所有观众入座后i号座位上观众所持有的票的号码。如果相应的座位没有人坐，则输出一个0。请在每组答案后保留一个空行。

Sample Input

2 2
1
1

4 3
1
4
4
0 0

Sample Output

1
1

1
4
0
4

# include<iostream>
# include<cstring>
# include<cstdio>
using namespace std;
const int maxn=1000;
int n,k,i,h;
int a[maxn],vis[maxn];
int main()
{
	
	while(cin>>n>>k,n,k)
	{
		memset(vis,0,sizeof(vis));
		for(i=1;i<=k;i++)
		{
			cin>>a[i];
			getchar();
		}
		for(i=1;i<=k;i++)
		{
			h=a[i];
		while(1)
		{
			if(vis[h]==0) 
			{
				vis[h]=a[i];
				break ;
			}
			else
			{
				h++;
				if(h>n) h=1;			   				  
			}
		}
		}
		for( i=1;i<=n;i++)
		{
			cout<<vis[i]<<endl;
		}
		cout<<endl;
	}
		return 0;
}