#include<bits/stdc++.h>
using namespace std;
bitset<10> B;
int n, k;
int main(){
    scanf("%d %d", &n, &k);
    for(int i=0;i<k;i++){
        int a; scanf("%d", &a);
        B[a] = 1;
    }
    for(int i=n;;i++){
        bool f = 1;
        int j = i;
        while(j){
            if(B[j%10]) { f = 0; break; }
            j/=10;
        }
        if(f) return !printf("%d", i);
    }
}