题目描述

いろは酱是个很有讲究的人，她有 $K$ 个讨厌的数字，分别是 $D_1,\ D_2,\ ...,\ D_K$。

いろは酱正在商店购物，想要买一件价格为 $N$ 日元的商品。当然，只要支付不少于 $N$ 日元的钱就可以买下这件商品。然而，正如前面所说，いろは酱非常讲究，她希望自己支付的金额的十进制表示中不包含任何她讨厌的数字。她想要支付满足条件的最小金额。

请你求出いろは酱要支付的金额。

输入格式

输入通过标准输入按以下格式给出。

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

输出格式

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

样例 1

输入

1000 8
1 3 4 5 6 7 8 9

输出

2000

样例 2

输入

9999 1
0

输出

9999

说明/提示

限制条件

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