#include <iostream>

using namespace std;

int N, K;
bool hate[10];

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

int main(void)
{
	cin >> N >> K;
	
	int d;
	for(int i = 0; i < K; i++){
		cin >> d;
		hate[d] = true;
	}
	
	for(int i = N; ; i++){
		if(check(i)){
			cout << i << endl;
			return 0;
		}
	}
	
	return 0;
}