该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

买家想买一个价格为N的物品，但他又讨厌k个数字，分别为D_1，D_2，……，D_K。问他最少出多少钱，才能在保证买下这个物品的同时使自己出的钱不包括自己讨厌的数字。

输入格式

第一行两个数N和k，

第二行k个数字代表买家讨厌的数字。

输出格式

一个数为答案。

1000 8
1 3 4 5 6 7 8 9

2000

9999 1
0

9999

数据规模与约定

• $1\ ≦\ N\ <\ 10000$
• $1\ ≦\ K\ <\ 10$
• $0\ ≦\ D_1\ <\ D_2\ <\ …\ <\ D_K≦9$
• $\{D_1,D_2,...,D_K\}\ ≠\ \{1,2,3,4,5,6,7,8,9\}$