带重复元素的K数之和计数

已知 $n$ 个整数 $x_1$, $x_2$, ..., $x_n$，其中可能包含重复元素，以及一个整数 $k（k < n）$。任务是从这 $n$ 个整数中任选 $k$ 个整数进行相加，计算所有可能的不同和，并统计每个和出现的次数。 例如 $n=3,k=2$，$3$ 个整数分别为 $1,2,2$。 1+2=3 1+2=3 2+2=4 总有2个不同的和。

输入格式

第一行，$n$ 和 $k(1≤n≤20,k＜n)$ 第二行，$n$ 个正整数 $x_1$, $x_2$, ..., $x_n(1≤x_i≤50)$,各数之间用一个空格隔开。

输出格式

一个整数，表示不同和出现的次数。

3 2
1 2 2

2

数据范围

时间限制: 1000ms

内存限制: 128MB