//In the name of God
#include<bits/stdc++.h>

using namespace std;

int n , k;
bool mark[10];

bool ok(int x){
        while(x){
                int y = x % 10; x/= 10;
                if(mark[y])
                        return 0;
        }
        return 1;
}

int main(){
        cin >> n >> k;
        for(int i=0 ; i < k ; i++){
                int d;  cin >> d;
                mark[d] = 1;
        }
        while(true){
                if(ok(n))
                        return cout << n , 0;
                n++;
        }
}      