#include <bits/stdc++.h>
using namespace std;
bool use[12];
bool ok(int n)
{
	while(n>0)
	{
		if (use[n%10])return false;
		n/=10;
	}
	return true;
}
int main()
{
	int n,k;
	cin>>n>>k;
	for (int i=0;i<k;i++)
	{
		int d;
		cin>>d;
		use[d]=true;
	}
	while(!ok(n))
		n++;
	cout <<n;
return 0;
}