#include<bits/stdc++.h>
using namespace std;
int n,k;
const int maxn=2e5+5;
const long long mod=1e9+7;
long long a[maxn];
vector<int> num[35];
long long qpow(long long a,long long b)
{
	long long res=1;
	while(b)
	{
		if(b&1) res=res*a%mod;
		a=a*a%mod;b=b/2;
	}
	return res;
}
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++) 
	{
		scanf("%lld",&a[i]);
		num[__lg(a[i])].push_back(a[i]);
	}	
	for(int i=0;i<30;i++)
	{
		if(num[i].size()<=k)
		{
			k-=num[i].size();
			for(int j=0;j<num[i].size();j++)
			{
				num[i+1].push_back(num[i][j]*2);
				num[i][j]=0;
			}
		}
		else
		{
			if(k==0) break;
			sort(num[i].begin(),num[i].end());
			for(int j=0;j<k;j++) num[i+1].push_back(num[i][j]*2),num[i][j]=0;
		}
	}
	if(k==0)
	{
		long long ans=0;
		for(int i=0;i<30;i++)
		{
			for(int j=0;j<num[i].size();j++)
			{
				ans+=num[i][j];
			}
		}
		printf("%lld\n",ans%mod);
	}
	else
	{
		sort(num[30].begin(),num[30].end());
		int size=num[30].size();
		int w=k/size;
		int res=k%size;
		long long p1=qpow(2,w),p2=qpow(2,w+1);
		long long ans=0;
		for(int j=0;j<num[30].size();j++)
		{
			if(j<res) ans=(ans+num[30][j]*p1%mod)%mod;
			else ans=(ans+num[30][j]*p2%mod)%mod;
		}
		printf("%lld\n",ans);
	}
	return 0;
}