N, K = list(map(int, input().split()))

D = list(map(int, input().split()))



#使うことのできるリストの作成

d = []

for i in range(10):

    if i in D:

        pass

    else:

        d += [i]



def check(i): #数値iがdのリストだけで書くことができるかを判定

    I = str(i) #文字列に変換

    # print (I)

    n = len(I) #桁数の取得

    for j in range(n): #全桁で確認

        # print (I[j])

        if int(I[j]) in d: #大丈夫ならスルー

            pass

        else: #一つでも不適ならFalseを返す

            return False

    return True



# print (check(2000))



for i in range(N, 10**5 + 1): #小さい数から全探索

    if i >= N: #大きさを確認

        if check(i): #dの中だけで書けるかをチェック

            print (i) #書くことができるなら出力して終了

            exit()

N, K = list(map(int, input().split()))

D = list(map(int, input().split()))



#使うことのできるリストの作成

d = []

for i in range(10):

    if i in D:

        pass

    else:

        d += [i]



def check(i): #数値iがdのリストだけで書くことができるかを判定

    I = str(i) #文字列に変換

    # print (I)

    n = len(I) #桁数の取得

    for j in range(n): #全桁で確認

        # print (I[j])

        if int(I[j]) in d: #大丈夫ならスルー

            pass

        else: #一つでも不適ならFalseを返す

            return False

    return True



# print (check(2000))



for i in range(N, 10**5 + 1): #小さい数から全探索

    if check(i): #dの中だけで書けるかをチェック

        print (i) #書くことができるなら出力して終了

        exit()

N, K = list(map(int, input().split()))
D = list(map(int, input().split()))
# 使うことのできるリストの作成
d = []
for i in range(10):
    if i in D:
        pass
    else:
        d += [i]


def check(i):  # 数値iがdのリストだけで書くことができるかを判定
    I = str(i)  # 文字列に変換
    # print (I)
    n = len(I)  # 桁数の取得
    for j in range(n):  # 全桁で確認
        # print (I[j])
        if int(I[j]) in d:  # 大丈夫ならスルー
            pass
        else:  # 一つでも不適ならFalseを返す
            return False
    return True


# print (check(2000))
for i in range(N, 10**5 + 1):  # 小さい数から全探索
    if i >= N:  # 大きさを確認
        if check(i):  # dの中だけで書けるかをチェック
            print(i)  # 書くことができるなら出力して終了
            exit()

N, K = list(map(int, input().split()))
D = list(map(int, input().split()))
# 使うことのできるリストの作成
d = []
for i in range(10):
    if i in D:
        pass
    else:
        d += [i]


def check(i):  # 数値iがdのリストだけで書くことができるかを判定
    I = str(i)  # 文字列に変換
    # print (I)
    n = len(I)  # 桁数の取得
    for j in range(n):  # 全桁で確認
        # print (I[j])
        if int(I[j]) in d:  # 大丈夫ならスルー
            pass
        else:  # 一つでも不適ならFalseを返す
            return False
    return True


# print (check(2000))
for i in range(N, 10**5 + 1):  # 小さい数から全探索
    if check(i):  # dの中だけで書けるかをチェック
        print(i)  # 書くことができるなら出力して終了
        exit()

-    if i >= N:  # 大きさを確認 -        if check(i):  # dの中だけで書けるかをチェック -            print(i)  # 書くことができるなら出力して終了 -            exit() +    if check(i):  # dの中だけで書けるかをチェック +        print(i)  # 書くことができるなら出力して終了 +        exit()