  // C - こだわり者いろはちゃん / Iroha's Obsession https://atcoder.jp/contests/abc042/tasks/arc058_a

  import scala.io.Source

  object Main extends App {
    val xs = Source.stdin.getLines()
    val Array(n, k) = xs.next().split(' ').map(_.toInt)
    val ds = xs.next.split(' ').map(_.toInt)

    println(solve(n, ds))

    def solve(n: Int, ds: Seq[Int]): String = {
      def _loop(n: Int, l: Int, a: String): String = {
        if (l <= 0) {
          a
        } else {
          // 下1桁について
          val nn = n % 10
          if (ds.contains(nn)) {
            // 除外数字なのでインクリメントする
            // インクリメントしたら桁上がりするか
            val l1 = n.toString.length
            val l2 = (n + 1).toString.length
            _loop(n + 1, if (l1 != l2) l + 1 else l, a)
          } else {
            // 除外数字ではないので次の桁をチェックする
            _loop(n / 10, l - 1, nn.toString + a)
          }
        }
      }
      _loop(n, n.toString.length, "")
    }
  }
