### 问题描述 老师给小蓝一个长度为 $n$ 的数组 $a$ ，要求小蓝从 $a$ 中选择 $k$ 个数，且这 $k$ 个数的和最小，请你帮小蓝算出她一共有多少种选择方法。答案对 $10^{9}+7$ 取模。 ##### 注：当两种选择的 $k$ 个数中至少有一个数不同，两种方法即为不同。 ### 输入格式 第一行两个正整数 $n,k$ ，代表数组的长度和选择的数字个数。 第二行 $n$ 个正整数，代表数组 $a_1,a_2,...,a_n$ 。 ### 输出格式 输出一行一个正整数，代表选择 $k$ 个数且和最小的方法数。 ### 样例输入 ```txt 4 3 1 3 2 3 ``` ### 样例输出 ```txt 2 ``` ### 说明 对于样例，如果我们选择 $a_1,a_2,a_3$ ，他们的和为 $1+3+2=6$ 。 如果我们选择 $a_1,a_2,a_4$ ，他们的和为 $1+3+3=7$ 。 如果我们选择 $a_1,a_3,a_4$ ，他们的和为 $1+2+3=6$ 。 如果我们选择 $a_2,a_3,a_4$ ，他们的和为 $3+2+3=8$ 。 所以样例选择 $3$ 个数使得和最小有两种方法。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq k \leq n \leq 10 ^ {3} , 1 \leq a[i] \leq 10 ^ {5} $ 。 对于 $100$% 的评测数据 $1 \leq k \leq n \leq 10 ^ {5} , 1 \leq a[i] \leq 10 ^ {9} $ 。