题目描述

いろはちゃんはこだわりもので、嫌いな数字が $K$ 個あり、それぞれ $D_1,\ D_2,\ ...,\ D_K$ です。

いろはちゃんはお店でお買い物をしていて、 $N$ 円の品物を買おうとしています。 もちろん、この品物は $N$ 円以上のお金を支払えば買うことができます。 しかし、先ほど述べたようにいろはちゃんは強いこだわりがあるので、自分がお店に支払う金額の $10$ 進表記にいろはちゃんの嫌いな数字が出現しないような最も少ない金額を支払おうとします。

いろはちゃんが支払う金額を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$ $D_1$ $D_2$ … $D_K$

输出格式

いろはちゃんが支払う金額を出力せよ。

题目大意

买家想买一个价格为N的物品，但他又讨厌k个数字，分别为D_1，D_2，……，D_K。问他最少出多少钱，才能在保证买下这个物品的同时使自己出的钱不包括自己讨厌的数字。

1000 8
1 3 4 5 6 7 8 9

2000

9999 1
0

9999

提示

制約

• $1\ ≦\ N\ <\ 10000$
• $1\ ≦\ K\ <\ 10$
• $0\ ≦\ D_1\ <\ D_2\ <\ …\ <\ D_K≦9$
• $\{D_1,D_2,...,D_K\}\ ≠\ \{1,2,3,4,5,6,7,8,9\}$

Sample Explanation 1

嫌いでない数字は $0$ と $2$ のみです。 $N=1000$ 以上の整数で、桁に $0$ と $2$ のみが含まれる最小の整数は $2000$ なのでそれを出力してください。