小Y是当今中国，乃至全球的地产巨头。

最近，小Y在北京四环内购入一块面积为 $S$ 的土地，计划开发楼盘。为了让楼盘更具艺术感和高端气质，设计团队设计了 $N$ 种不同的楼房造型，每种造型占地面积可能不同。

小Y决定每种楼房只建一栋，同时确保所有楼房的总占地面积不超过土地面积，并尽量减少未使用的土地。他希望知道施工完毕后，土地的最小剩余面积是多少。

输入格式

第一行，一个数字$S$表示土地面积。

第二行，一个数字$n$表示设计的房子数量。

接下来$n$行，一行一个数。第$i$个数表示第$i$个房子的占地面积$ai$。

输出格式

输出一个数，表示在盖完房子后，土地剩余的面积的最小值。

样例数据

input

24
6
8
3
12
7
9
7

output

0

关于样例，选择第$1、4、5$个房子或者第$2、3、5$个房子来盖，占地面积都恰好为$24$，也就是剩下的面积最小为$0$。

数据规模与约定

对$20\%$的数据，有$1 \leq n \leq 5$。

对$40\%$的数据，有$1 \leq n \leq 20$。

对$60 \%$的数据，有$1 \leq n \leq 50$。

对$100\%$的数据，有$1 \leq n \leq 100$。

$0\leq S \leq 20000$