Problem D: 家庭作业

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:5

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 行为两个整数 mn(0<nm20)
2 行为 m 500 以内的正整数。

Output

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

Sample Input Copy

4 3
3 7 10 11

Sample Output Copy

4

Source/Category