#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int power(int x,int n){
	long long prod=1;
	while(n>0){
		if(n&1)
			prod=prod*x%mod;
		x=(long long )x*x%mod;
		n>>=1;
	}
	return prod;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0); 
	int n,k;
	cin>>n>>k;
	vector<int>a[31];
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		int len=x/2+1;
		a[len].push_back(x);
	}
	for(int i=1;i<=30;i++)
		sort(a[i].begin(),a[i].end());
	for(int i=1;i<30;i++){
		int t=min(k,(int)a[i].size());
		for(int j=0;j<t;j++)
			a[i][j]*=2;
		k-=t;
		if(k==0){
			long long sum=0;
			for(int j=i;j<=30;j++){
				for(int x:a[j])
					sum+=x;
			}
			cout<<sum%mod<<'\n';
			return 0;
		}
		vector<int>b(a[i].size()+a[i+1].size());
		merge(a[i].begin(),a[i].end(),a[i+1].begin(),a[i+1].end(),b.begin());
		a[i+1]=b;
	}
	int q=k/n,r=k%n;
	long long t=power(2,q);
	long long ans=0;
	for(int i=0;i<r;i++)
		ans+=a[30][i]*t*2%mod;
	for(int i=r;i<n;i++)
		ans+=a[30][i]*t%mod;
	cout<<ans%mod<<'\n';
	return 0;
}