#include<cstdio>
#include<cstring>
using namespace std;
int n,k;
bool f[10];

bool judge(int n)
{
    int k;
    while(n>0){
        k=n%10; n/=10;
        if(f[k]==1)
            return 0;
    }
    return 1;
}

int main(void)
{
    memset(f,0,sizeof(f));
    scanf("%d%d",&n,&k);
    for(int i=0;i<k;i++){
        int t;
        scanf("%d",&t);
        f[t]=1;
    }
    
    while(1){
        if(judge(n)){
            printf("%d\n",n);
            return 0;
        }
        n++;
    }
    return 0;
}