[ARC058C] こだわり者いろはちゃん
题意翻译
买家想买一个价格为N的物品,但他又讨厌k个数字,分别为D_1,D_2,……,D_K。问他最少出多少钱,才能在保证买下这个物品的同时使自己出的钱不包括自己讨厌的数字。
题目描述
[problemUrl]: https://atcoder.jp/contests/arc058/tasks/arc058_a
いろはちゃんはこだわりもので、嫌いな数字が $ K $ 個あり、それぞれ $ D_1,\ D_2,\ ...,\ D_K $ です。
いろはちゃんはお店でお買い物をしていて、 $ N $ 円の品物を買おうとしています。 もちろん、この品物は $ N $ 円以上のお金を支払えば買うことができます。 しかし、先ほど述べたようにいろはちゃんは強いこだわりがあるので、自分がお店に支払う金額の $ 10 $ 進表記にいろはちゃんの嫌いな数字が出現しないような最も少ない金額を支払おうとします。
いろはちゃんが支払う金額を求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ D_1 $ $ D_2 $ … $ D_K $
输出格式
いろはちゃんが支払う金額を出力せよ。
输入输出样例
输入样例 #1
1000 8
1 3 4 5 6 7 8 9
输出样例 #1
2000
输入样例 #2
9999 1
0
输出样例 #2
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 $ なのでそれを出力してください。