#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<map>
#include<vector>
using namespace std;
int flag[11];
int main()
{
	int N,K,m,flagg=0;
	scanf("%d%d",&N,&K);
	for(int i=0;i<K;i++)
	{
		scanf("%d",&m);
		flag[m]=1;
	}
	int n=K;
	while(n)
	{
		if(flag[n%10]==1)
		flagg=1;
		n/=10;
	}
	if(flagg==0)
	printf("%d\n",N);
	else
	{
		int ans=0;
		for(int i=N+1;;i++)
		{
			n=i;
			flagg=1;
			while(n)
			{
				if(flag[n%10]==1)
				{
					flagg=0;
					break;
				}
				n/=10;
			}
			if(flagg==1)
			{
				ans=i;
				break;
		    }
		}
		printf("%d\n",ans);
	}
}