#include <bits/stdc++.h>
using namespace std;

int n, k, bad[10];

int ok(int n) {
	for(int i = n; i > 0; i /= 10)
		if(bad[i % 10])
			return 0;

	return 1;
}

int main() {
	scanf("%d%d", &n, &k);

	for(int i = 1; i <= k; i++) {
		int d; scanf("%d", &d);
		bad[d] = 1;
	}

	while(!ok(n)) n++;

	printf("%d\n", n);
	return 0;
}