#include<bits/stdc++.h>
using namespace std;

int v[15];

bool check(int x)
{
	while(x)
	{
		if(v[x%10])
			return false;
		x /= 10;
	}
	return true;
}

int main()
{
	int n,k;
	scanf("%d %d",&n,&k);
	for(int i = 0; i < k ; i++)
	{
		int a;
		scanf("%d",&a);
		v[a] = 1;
	}
	for(int i = n; i <= 1000000; i++)
	{
		if(check(i))
		{
			printf("%d\n",i);
			return 0;
		}
	}
	return 0;
}
