题目描述
今天玩得很开心，但也很累，呜呜……，不要呀，我的家庭作业还没完成呀！琦琦苦着脸跟妈妈说：可不可以不做呀？

琦琦今天的家庭作业是：给出m个数，从这m个数中任选n个数相加，可得到一系列的和。例如当m=4，n=3，4个整数分别是3，7，10，11时，可得全部的组合与它们的和为：

3+7+10=20
3+7+11=21
7+10+11=28
3+10+11=24

要求计算出共得到多少个不同的和。

你能帮琦琦完成她的家庭作业吗？

输入格式
共2行：
第 1 行为两个整数m，n ( 0 < n ≦ m ≦ 20 )；
第 2 行为m个500以内的正整数。

输出格式
一个整数，为得到的不同和的个数

样例

4 3
3 7 10 11

4

3 1
0 1 1

2

3 2
1 2 3

3