Problem1629--家庭作业

1629: 家庭作业

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

今天玩得很开心,但也很累,呜呜……,不要呀,我的家庭作业还没完成呀!琦琦苦着脸跟妈妈说:可不可以不做呀?

琦琦今天的家庭作业是:给出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

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

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

Input

输入文件共2行:

第1行为两个整数m,n(0<n≦m≦20);

第2行为m个500以内的正整数

Output

输出文件共1行为得到的不同和的个数。

Sample Input Copy

4 3
3 7 10 11

Sample Output Copy

4

Source/Category

深搜