该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

光头强对数字非常挑剔。她不喜欢的数字有 $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$

输出

打印光头强将交给收银员的金额。

1000 8
1 3 4 5 6 7 8 9

2000

除了 0 和 2，她不喜欢所有的数字。

十进制记数法仅包含 0 和 2 的等于或大于 $N=1000$ 的最小整数是 2000。

9999 1
0

9999