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行为得到的不同和的个数。

Samples

4 3
3 7 10 11

4

3 1
0 1 1

2

Limitation

1s, 1024KiB for each test case.