#include<iostream> 
#include<set>
#include<queue>
using namespace std;

set<int> dis;
vector<int> li[4];
priority_queue<int> pq;

int main()
{
	int n, k;	cin >> n >> k;
	for(int i = 0; i < k; i ++)
	{
		int x;	cin >> x;
		dis.insert(x);
	}
	for(int i = 0; i <= 9; i ++)
		if(!dis.count(i))	
		{
			li[0].push_back(i);
			pq.push(i);
		}
	for(int i = 1; i < 4; i ++)
	{
		for(int j = 0; j < li[i - 1].size(); j ++)
		{
			for(int k = 0; k < li[0].size(); k ++)
			{
				li[i].push_back(li[i - 1][j] * 10 + li[0][k]);
				pq.push(li[i - 1][j] * 10 + li[0][k]);
			}
		}
	}
	int num = 0;
	while(true)
	{
		int tmp = pq.top();	pq.pop();
		if(tmp >= n && pq.top() <= n)
		{
			cout << tmp << endl;
			break;
		}
	}
}