#include<stdio.h>
#include<math.h>
#define MOD 1000000007
#define MAX 536870912 
long long a[200000];
int m[200000];
long long qp(long long a,long long b){
	long long z=1;
	while(b){
		if(b&1) z=z*a%MOD;
		a=a*a%MOD;
		b>>=1;
	}
	return z;
}
int main(){
	int n,flag=0;
	long long k,min=0,sum=0,summ=0;
	scanf("%d%lld",&n,&k);
	getchar();
	for(int i=0;i<n;i++){
		scanf("%lld",&a[i]);
		m[i]=(int)((29-log(a[i]))/log(2))+1;
		summ+=m[i];
		if(a[i]<a[min]) min=i;
	}
	if(summ<=k){
		for(int i=0;i<n;i++){
			sum=(sum+qp(2,m[i])*a[i])%MOD;
		}
		if(summ<k){
			for(long long j=0;j<k-summ;j+=n){
				sum=(sum*2)%MOD;
			}
		}
	}
	else{
		long long i;
		for(i=0;i<k;i++){
			a[min]*=2;
			min=0;
			for(int j=0;j<n;j++){
				if(a[j]<a[min]) min=j;
			}
		}
		for(int t=0;t<n;t++){
			sum=(sum+a[t])%MOD;
		}
	}
	printf("%lld",sum);
	return 0;
}