分数: 300 点
问题陈述
伊吕波对数字非常讲究。 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