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 翻译