C2-妙妙趣和值

超难题，先看别的

题面里带Zexal的都不会太难～

题面

定义一个长度为$k$的数组$a_1,a_2,\cdots,a_k$的妙妙趣值是$\min\limits_{1\le i<j\le k}|a_i-a_j|$

那么请问对于一个长度为$n$的序列，所有长度为$k$的子序列的妙妙趣值和为多少。

某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。

答案为100000007取模

输入

第一行两个数$n,k$，表示序列的长度，子序列的长度。($2\le k\le n \le 1000$)

接下来一行，$n$个整数$a_1,a_2,\cdots,a_n,(0 \le a_i \le 10^5)$

输出

一行一个数，表示妙妙趣值和

输入样例

4 3
1 7 3 5

输出样例

8

样例解释

长度为3的子序列有 [1,7,3], [1,3,5], [7,3,5], [1,7,5]，每一个妙妙趣值都是2