### 问题描述 给定一个长度为 $n$ 的整数数列 $A$ 和一个整数 $k$，$A$ 中第 $i$ 个元素为 $A_i$（$1 \leq i \leq n$），你只能在 $A$ 中选取 $k$ 个元素，请问这 $k$ 个元素最多可以组成多少个不同的数字。 ### 输入格式 输入共 $2$ 行。 第一行包含两个整数 $n,k$，表示整数数列 $A$ 中元素的个数和给定整数 $k$。 第二行包含 $n$ 个整数，表示整数数列 $A$ 中各个元素的值。 ### 输出格式 输出共一行，包含一个整数，表示选取的 $k$ 个元素最多可以组成多少个不同的数字。 ### 样例输入 ``` 4 3 1 2 3 4 ``` ### 样例输出 ``` 7 ``` ### 样例解释 选取元素 $2,3,4$。 可以组成 $2,3,4,5=2+3,6=2+4,9=2+3+4,7=3+4$。 ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 20$，$1 \leq k \leq 4$，$1 \leq A_i \leq 10^2$，$k \leq n$。