#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); i++)
int n, k, d[10], a, t;
int main(){
	scanf("%d%d", &n, &k);
	rep(i,k){
		scanf("%d", &a);
		d[a] = 1;
	}
	for(;1;n++){
		for(t = n; t; t /= 10) if(d[t%10]) break;
		if(!t) break;
	}
	printf("%d\n", n);
}