题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 六级】家庭作业”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

给定 $m$ 个正整数，从中恰好选择 $n$ 个数相加。不同的选择可能得到相同的和，请计算所有选择一共能得到多少种不同的和。

输入格式

第一行两个整数 $m,n$，满足 $0<n\le m\le20$。

第二行 $m$ 个不超过 $500$ 的正整数。

输出格式

输出不同和的数量。

4 3
3 7 10 11

4

1 1
7

1

2 2
50 40

1