← 返回题目列表

AtCoder · arc058_a

C. 伊吕波的痴迷

中文机器翻译题面 查看原题

分数: 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