问题 4950 --卡片2

4950: 卡片2★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 411  解决: 260
[提交][状态][命题人:]

题目描述

牛牛有 n张卡片,每 i 张卡片上有一个数字 ai。牛牛在里面选出了k张,这k张卡片上的数累加得到一个数。 比如牛牛选出了 3,13,1 这三张卡片累加得到的数为17

你需要帮牛牛求出对于所有选出k张卡片的方案,牛牛总共能得到多少种不同的数字。

输入

第一行两个整数 n, k,表示卡片的个数和选出卡片的张数。 接下来一行n个空格分隔的整数a1, … , an,表示卡片上的数字。1 ≤ n ≤ 10,1 ≤ k ≤ 4,1 ≤ ai ≤ 99

输出

输出一行一个整数,表示牛牛总共能得到多少种不同的数字。
样例输入
Copy
3 2 
3 13 1
样例输出
Copy
3

提示

输入样例2
6 4
12 23 13 1 2 3
输出样例2
12
输入样例3
5 3
11 11 11 11 11
输出样例3

1

来源

[提交][状态]