#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mod=1e9+7;
void solve(){
	int n,k;cin>>n>>k;
	multiset<int>st;
	for(int i=1;i<=n;i++){
		int x;cin>>x;
		st.insert(x);
	}
	while(k--){
		auto x=st.begin();
		st.erase(x);
		st.insert(((*x)*2)%mod);
	}
	int res=0;
	while(st.size()){
		res+=*st.begin();
		res%=mod;
		st.erase(st.begin());
	}
	cout<<res;
}
signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int t=1;
	// cin>>t;
	while(t--){
		solve();
	}
}