#include <bits/stdc++.h>
using namespace std;
bool    d[11]={0};
int n,  k;
bool check(int n)
{
    while(n>0){
        int c= n%10;
        n/=10;
        if (d[c]) return 0;
    }
    return 1;
}
int main()
{
    cin>>n>>k;
    while(k--){
        int x;
        cin>>x;
        d[x]=1;
    }
    for(;n<1e9;n++) if (check(n)){
        cout<<n;
        return 0;
    }
    return 0;
}
