TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • 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$