#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

#define LL long long
#define KN 100010
#define P 1000000007
LL N,K;
LL data[KN];
LL cacu[KN];

LL qcheng(LL x,LL y)
{
	LL ans=0;
	while(x)
	{
		if(x&1) ans=(ans+y)%P;
		y=(y+y)%P;
		x>>=1;
	}
	return ans;
}

void solve()
{
	cacu[K]=1;
	LL ans=qcheng(cacu[K],data[K]);

	for(int i=K+1;i<=N;i++)
	{
		cacu[i]=qcheng(cacu[i-1],i-1)/(i-K)%P;
		ans=(ans+qcheng(data[i],cacu[i]))%P;
	}
	cout<<ans<<endl;
}

void init()
{
	cin>>N>>K;
	for(int i=1;i<=N;i++) scanf("%lld",&data[i]);
	sort(data+1,data+1+N);
}

void work()
{
	init();
	solve();
}

int main()
{
	freopen("perica.in","r",stdin);
	freopen("perica.out","w",stdout);
	work();
	return 0;
}