#include<bits/stdc++.h>
#define clr(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=100010;
int n,k;
bool vis[10];
bool cal(int x){
	while(x>0)
	{
		if(vis[x%10])return false;
		x/=10;
	}
	return true;
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=k;i++)
	{
		int x;
		cin>>x;
		vis[x]=1;
	}
	for(int i=n;i<=99999;i++)
	{
		if(cal(i)){
			cout<<i<<endl;
			break;
		}
	}
}