问题 1228. -- 小王付款

1228: 小王付款

时间限制: 1 Sec  内存限制: 128 MB
提交: 152  解决: 117
[提交][状态][讨论版]

题目描述

小王对数字非常挑剔。共有K个数字是她不喜欢的:D1,D2,D3,….,Dk.

她正在购物,并且正在收银台付款。她需要支付的总金额为N元,因此她必须将至少N元付给收银员(可能还会收到零钱)。然而,因为小王对数字非常挑剔,当她把钱交给收银员的时候,钱的金额的十进制不能包含任何她不喜欢的数字。在这个条件下,她将支付最低数额的钱。现在请找出她交给收银员钱的最低数额。

条件:
1、1≦N<10000
2、1≦K<10
3、0≦D1<D2<…<DK≦9
4、{D1,D2,…,DK}≠{1,2,3,4,5,6,7,8,9}

输入

输入以如下标准格式

N K

D1 D2 … Dk

输出

打印出小王将要交给收银员的钱的数量

样例输入

样例1
1000 8
1 3 4 5 6 7 8 9

样例2
9999 1
0

样例输出

样例输出1
2000

样例输出2
9999

提示

来源

[提交][状态]