题目描述

有 $n$ 个数字，从中至少 $1$ 个数字，但不能超过 $m$ 个数字（即选择的数字个数在 $[1, m]$ 之间）。

求：能够得到多少个不同的和？

输入格式

第一行，两个整数 $n$ 和 $m$，以空格分隔。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔。

输出格式

输出一个整数，表示能够得到多少个不同的和。

样例

3 2
1 2 3

5

7 3
3 5 2 4 8 2 5

17

说明/提示

样例 1 解释

有 $5$ 种不同的和：

1. $1$
2. $2$
3. $3 = 1+2 = 3$
4. $1 + 3 = 4$
5. $2 + 3 = 5$

（最多选择 $2$ 个数，所以不能得到 $1 + 2 + 3 = 6$）

数据规模与约定

• 对于 $30\%$ 的数据，$n \le 20$，$a_i \le 20$
• 对于 $100\%$ 的数据，$1 \le m \le n \le 100$，$1 \le a_i \le 100$