import std.stdio,std.array,std.conv,std.string,std.algorithm;

void main(){
    string[] input = split(readln());
    string nStr = input[0];
    int k = to!int(input[1]);
    string[] d = split(readln());
    int[] nArray = new int[nStr.length];
    for(int i=0;i<nStr.length;i++) nArray[i] = nStr[i] - 48;

    for(int i=0;i<nStr.length;i++){
        for(int j=0;j<k;j++){
            if(nArray[i] == to!int(d[j])){
                while(true){
                    nArray[i]++;
                    for(int h=0;h<k;h++){
                        if(to!int(d[h]) == nArray[i]){
                            break;
                        }   
                    }   
                    break;
                }   
            }   
        }   
    }   
    for(int i=0;i<nStr.length;i++) write(nArray[i]);
}
