TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5211
  • 問題
  • P5211果果不爱数字
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s 256MB
    問題説明

    果果对于数字有特别的情结。 有$K$个数字$D_1,D_2,D_3,...D_K$,他一点都不喜欢。 有一天他携带巨款去购物,他总共消费了$N$元,所以他至少要给收银员$N$元钱(可以找零)。但是就像上面说到的,他特别不喜欢那$K$个数字,所以果果需要支付给收银员一个金额,并且这个金额不包含上述的$K$个数字,果果想知道他应该支付的最小金额是多少?

    入力形式

    输入包含两行,第一行包含两个正整数$N,K(1 <= N < 10000, 1 <= K < 10)$ 第二行包含$K$个数$D_1,D_2,D_3,...D_K$, 满足$0 <= D_1 < D_2 < D_3,... < D_K <= 9$, 并且$(D_1,D_2,D_3,...D_K) != (1, 2, 3, 4, 5, 6, 7, 8, 9)$

    出力形式

    输出果果最小应该支付的金额

    サンプル入力

    1000 8
    1 3 4 5 6 7 8 9

    サンプル出力

    2000

    ヒント

    除了$0$和$2$果果都不喜欢, 所以最小的大于等于$N$的正整数并且只包含$0$和$2$的金额是$2000$