#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5 + 7;
const int mod = 1e9 + 7;

ll ans ; 
int n , k ;
struct node {
	ll a , c;
}t[N];

ll qpow(ll a,ll b){
	ll ans = 1;
	for(;b;b>>=1) if(b&1)ans = ans * a %mod;
	return ans;
}

bool cmp(node a,node b){
	if(a.c !=b.c)return a.c < b.c;
	return a.a< b.a;
}

int main(){
	
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> k;
	for(int i=1;i<=n;i++) {
		cin >> t[i].a;ll w  = t[i].a;
		ans += w;
		ans %= mod;
		while(w){
			t[i].c++;
			w/=2;
		}
		t[i].c -- ;
	//	cout << i << " " << t[i].c << endl;
	}
	
	sort(t+1,t+n+1,cmp);
	ll sum = 0 ;
	
	for(int i=1;i<=n;i++){
		while(t[i].c < t[i+1].c){
			if(k <= i){
				for(int j=1;j<=k;j++){
				//	cout << j << " " << t[j].a << endl;
					ans = (ans + t[j].a) %mod;
					t[j].a = (t[j].a + t[j].a) % mod ;
					
					t[j].c++;
				}
				cout << ans ;
				return 0;
			}
			else 
			for(int j=1;j<=i;j++){
				//	cout << t[j].a << endl;
					ans = (ans + t[j].a) %mod;
					t[j].a = (t[j].a + t[j].a) % mod ;
					t[j].c++;
					k -- ;
				}
		}
	}
	ll w = k / n; k = k % n;
	ans = ans * qpow(2,w)  % mod;
	ll pw = qpow(2,w);
	for(int j=1;j<=k;j++){
		t[j].a = t[j].a * pw %mod;
		ans = (ans + t[j].a ) %mod; 
	}
	cout << ans;
	return 0;
}