#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define MOD 1000000007
#define MAX 536870912 
long long a[200000];
int m[200000];
int cmp_t(const void* p1,const void* p2){
	return (*(int*)p1-*(int*)p2);
}
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,summ=0;
	long long k,min=0,sum=0;
	scanf("%d%lld",&n,&k);
	getchar();
	for(int i=0;i<n;i++){
		scanf("%lld",&a[i]);
		m[i]=30-(int)log2(a[i]);
		summ+=m[i];
		if(a[i]<a[min]) min=i;
	}
	if(summ<=k){
		for(int i=0;i<n;i++){
			a[i]=qp(2,m[i])*a[i];
			sum=(sum+a[i])%MOD;
		}
		if(summ<k){
			for(long long j=0;j+n<k-summ;j+=n){
				sum=(sum*2)%MOD;
			}
			int sz=sizeof(a)/sizeof(a[0]);
			qsort(a,sz,sizeof(a[0]),cmp_t);
			for(int i=0;i<(k-summ)%n;i++){
				sum+=a[i];
			}
		}
	}
	else{
		for(long long 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;
}