#include <bits/stdc++.h>
using namespace std;
bool digit[10];
int n,k;
bool check(int a)
{
	while(a)
	{
		int b=a%10;
		if (digit[b])
			return false;
		a/=10;
	}
	return true;
}
int main()
{
	cin>>n>>k;
	for(int i=0;i<k;i++)
	{
		int x;
		cin>>x;
		digit[x]=true;
	}
	while(true)
	{
		if (check(n))
		{
			cout<<n;
			return 0;
		}
		n++;
	}
	return 0;
}
