#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+7,inf=1e18,mod=1e9+7;
int power(int x,int t)
{
	int b=1;
	while(t)
	{
		if(t&1) b=b*x%mod;
		x=x*x%mod; t>>=1;
	}
	return b;
}
void O_o()
{
	int n,k;
	cin>>n>>k;
	int mx=0;
	vector<int> a(n+1),b(n+1);
	for(int i=1; i<=n; i++)
	{
		cin>>a[i];
		mx=max(mx,a[i]);
	}
	int cnt=0;
	for(int i=1; i<=n; i++)
	{
		b[i]=a[i];
		while(b[i]<=mx)
		{
			cnt++;
			b[i]<<=1;
		}
		b[i]>>=1;
		cnt--;
	}
	if(cnt<k)
	{
		priority_queue<int,vector<int>,greater<int>> q;
		for(int i=1; i<=n; i++)
		{
			q.push(a[i]);
		}
		for(int i=1; i<=k; i++)
		{
			int u=q.top(); q.pop();
			q.push(u*2%mod);
		}
		int ans=0;
		while(q.size())
		{
			(ans+=q.top())%=mod;
			q.pop();
		}
		cout<<ans<<"\n";
		return;
	}
	else
	{
		k-=cnt;
		int ans=0;
		sort(b.begin(),b.end());
		int t=k/n,p=k%n;
		for(int i=1; i<=p; i++)
		{
			(ans+=b[i]*power(2,t+1)%mod)%=mod;
		}
		for(int i=p+1; i<=n; i++)
		{
			(ans+=b[i]*power(2,t)%mod)%=mod;
		}
		cout<<ans<<"\n";
	}
}
signed main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cout<<fixed<<setprecision(12);
	int T=1;
//	cin>>T;
	while(T--)
	{
		O_o();
	}
}