AT_arc058_a [ARC058C] こだわり者いろはちゃん

题目描述

いろは酱是个很有讲究的人,她有 $K$ 个讨厌的数字,分别是 $D_1,\ D_2,\ ...,\ D_K$。 いろは酱正在商店购物,想要买一件价格为 $N$ 日元的商品。当然,只要支付不少于 $N$ 日元的钱就可以买下这件商品。然而,正如前面所说,いろは酱非常讲究,她希望自己支付的金额的十进制表示中不包含任何她讨厌的数字。她想要支付满足条件的最小金额。 请你求出いろは酱要支付的金额。

输入格式

输入通过标准输入按以下格式给出。 > $N$ $K$ $D_1$ $D_2$ … $D_K$

输出格式

输出いろは酱要支付的金额。

说明/提示

## 限制条件 - $1\leq N < 10000$ - $1\leq K < 10$ - $0\leq D_1 < D_2 < \dots < D_K \leq 9$ - $\{D_1,D_2,\dots,D_K\} \neq \{1,2,3,4,5,6,7,8,9\}$ ## 样例解释 1 不讨厌的数字只有 $0$ 和 $2$。在大于等于 $N=1000$ 的整数中,所有数字只包含 $0$ 和 $2$ 的最小整数是 $2000$,所以请输出 $2000$。 由 ChatGPT 4.1 翻译