Self-numbers 2

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int D=(1<<16)-1;
int N,K;
int a[5503];
int r[5503];
int d[75503];
bool cmp(int m,int n)
{
	return a[m]<a[n];//用a数组元素大小对r数组排序，好有技巧
}
int get(int x)
{
	int res=x;
	while(x)
	{
		res+=x%10;
		x/=10;
	}
	return res;
}
void solve()
{
	int i,j,k,num,t;
	for(i=0;i<K;i++)
	{
		scanf("%d",&a[i]);
	}
	a[K]=0;//防止越界
	for(i=0;i<K;i++)
		r[i]=i;
	sort(r,r+K,cmp);
	r[K]=K;//防止越界
	memset(d,0,sizeof(d));
	num=k=0;
	for(i=1;i<=N;i++)
	{
		if(!d[i&D])
		{
			++num;
			while(num==a[r[k]])//a[k]可能有多个相等
				a[r[k++]]=i;
		}
		t=get(i);
		if(t<=N)
			d[t&D]=1;//当大于D时开始循环利用
		d[i&D]=0;
	}
	printf("%d\n%d",num,a[0]);
	for(i=1;i<K;i++)
		printf(" %d",a[i]);
  	 	printf("\n");
}
int main()
{
	while(scanf("%d%d",&N,&K)!=EOF)
	{
		solve();
	}	
}