小王对数字非常挑剔。共有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}