给定 $N$ 种不同面值的邮票，每种面值的邮票都有足够多张。

一个信封上最多可以贴 $K$ 张邮票。

请你找出使得 $1$ 到 $M$ 之间所有的邮资都能被凑出的最大的 $M$ 是多少。

例如，假设现在有 $1$ 和 $3$ 两种面值的邮票，一个信封上最多可以贴 $5$ 张邮票，那么 $1$ 到 $13$ 之间的所有邮资都可以被凑出：

1 = 1
2 = 1 + 1
3 = 3
4 = 3 + 1
5 = 3 + 1 + 1
6 = 3 + 3
7 = 3 + 3 + 1
8 = 3 + 3 + 1 + 1
9 = 3 + 3 + 3
10 = 3 + 3 + 3 + 1
11 = 3 + 3 + 3 + 1 + 1
12 = 3 + 3 + 3 + 3
13 = 3 + 3 + 3 + 3 + 1

而 $14$ 无法用不超过 $5$ 张的面值为 $1$ 或 $3$ 的邮票凑出。

所以对于此例，$M = 13$。

输入格式

第一行包含两个整数 $K$ 和 $N$。

接下来若干行，输出 $N$ 个整数，表示所有的邮票面值，每行最多输出 $15$ 个数。

输出格式

输出一个整数，表示 $M$ 的最大值。

数据范围

$1 \le K \le 200$,
$1 \le N \le 50$,
邮票的面值均不超过 $10000$。

输入样例：

5 2
1 3

输出样例：

13