#include <bits/stdc++.h>

using namespace std;

set<int> bad;

int n, k;

bool check(int x)
{
	while (x)
	{
		if (bad.count(x % 10)) return false;
		x /= 10;
	}
	return true;
}

int main()
{
	cin >> n >> k;
	for (int i = 0; i < k; i++)
	{
		int a;
		cin >> a;
		bad.insert(a);
	}
	while (!check(n)) n++;
	cout << n << '\n';
	return 0;
}
