该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

班主任计划从班级里的 $n$ 名同学择优录取 $k$ 名同学组成一个信奥学习小组。学习小组的不平衡度定义为最牛的学生和最菜的学生的能力差值。

给出每名学生的能力，求所有选择方案中，学习小组的不平衡度之和。

Format

Input

第一行，两个正整数 $n$ 和 $k$，表示班级人数和学习小组的人数。

第二行，$n$ 个非负整数 $a_1, a_2, \ldots, a_n$，表示每人的能力值。

Output

输出共一行，一个整数，表示所有选择方案中，学习小组的不平衡度之和。

由于答案可能非常大，请输出答案对 $10^9+7$ 取模后的结果。

Samples

6 2
1 1 4 5 1 4

32

Limitation

1s, 1024KiB for each test case.