#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

const int N = 100 + 5;



int a[10];

int check(int x){

	while(x){

		if(a[x % 10]) return 0;//每次获取末位数字判断是否不喜欢

		x /= 10;//更高位

		}

	return 1;//当所有都0喜欢就返回1;

	}

int main(){

	ios::sync_with_stdio(false);

	cin.tie(0);

	

	int n , k , q;

	cin>>n>>k;

	for(int i = 0 ; i < k ; i++){

		cin>>q;

		a[q] = 1;

		}

	while(1){

		if(check(n)){

			cout<<n<<endl;

			break;

			}

		n++;//直到找到

		}

	return 0;

	}