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

int main() {
	int n, K;
	cin >> n >> K;

	int mask = 0;
	for (int i = 0; i < K; i++) {
		int d;
		cin >> d;
		mask |= 1 << d;
	}

	for (int i = n; i < 1000000; i++) {
		int t = i;
		int m = 0;
		while (t > 0) {
			m |= 1 << (t % 10);
			t /= 10;
		}
		if ((mask & m) == 0) {
			cout << i << endl;
			return 0;
		}
	}
}