#include <bits/stdc++.h>

using namespace std;

int bad[10];
int n,k;

int isbad(int x)
{
	while(x)
	{
		if(bad[x%10]) return 1;
		x/=10;
	}
	return 0;
}

int main()
{
	cin >> n >> k;
	for(int i=0;i<k;i++)
	{
		int x;
		cin >> x;
		bad[x]=1;
	}
	while(isbad(n)) n++;
	cout <<n << endl;
}