问题描述

Iroha 非常注重数字。她不喜欢 $K$ 个数字：$D_1, D_2, ..., D_K$。

她正在购物，并且现在在收银台结账。她的总金额是 $N$ 日元（日本的货币），因此她必须向收银员支付至少 $N$ 日元（可能会收到找零）。

然而，正如前面提到的，她非常注重数字。当她把钱递给收银员时，金额的小数表示法不能包含她不喜欢的任何数字。在此条件下，她将支付最小金额的钱。

找出她将支付给收银员的金额。

约束条件

• $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\\}$

输入

从标准输入读入输入数据，格式如下所示：

$N$ $K$

$D_1$ $D_2$ … $D_K$

输出

输出 Iroha 将支付给收银员的金额。

输入示例1

1000 8
1 3 4 5 6 7 8 9

输出示例1

2000

她除了 $0$ 和 $2$ 之外都不喜欢其他数字。

大于或等于 $N=1000$ 且只包含 $0$ 和 $2$ 的最小整数是 $2000$。

输入示例2

9999 1
0

输出示例2

9999