问题描述

Iroha 对数字非常讲究。她讨厌 $K$ 个特定数字：$D_1, D_2, \ldots, D_K$。

她在购物结账时，需要支付总额为 $N$ 日元（日本货币）。因此，她必须至少支付 $N$ 日元给收银员（可能会收到找零）。

但由于她对数字的讲究，支付金额的十进制表示中不能包含任何她讨厌的数字。在满足此条件的前提下，她会支付最小可能的金额。

请计算她最终支付的金额。

约束条件

• $1 \leq N < 10000$
• $1 \leq K < 10$
• $0 \leq D_1 < D_2 < \ldots < D_K \leq 9$
• $\{D_1,D_2,...,D_K\} \neq \{1,2,3,4,5,6,7,8,9\}$（即讨厌的数字集合不包含所有非零数字）

输入格式

输入通过标准输入给出，格式如下：

$N$
$K$
$D_1 \quad D_2 \quad \ldots \quad D_K$

输出格式

输出 Iroha 支付的金额。

样例输入 1

1000 8  
1 3 4 5 6 7 8 9  

样例输出 1

2000  

样例解释 1

• 她讨厌除 $0$ 和 $2$ 外的所有数字。
• 大于等于 $N=1000$ 的最小整数，且仅包含 $0$ 和 $2$ 的金额是 $2000$。

样例输入 2

9999 1  
0  

样例输出 2

9999  

样例解释 2

• 她只讨厌数字 $0$，但 $9999$ 不含 $0$，因此可直接支付 $9999$ 日元。