#include <iostream>
#include <stdio.h>
#include <string.h>
#define MAX_D 20

using namespace std;

int n,K;
bool vis[MAX_D];

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

int main()
{
	scanf("%d%d",&n,&K);
	int x;
	for(int i=1;i<=K;i++)
	{
		scanf("%d",&x);
		vis[x]=true;
	}
	while(!check(n)) n++;
	printf("%d\n",n);
}
