#include<iostream>
#include<cstring>
#include<set>
using namespace std;
const int mod=1e9+7;
#define int long long
int n,m,k;
int a[1000000];
multiset<int>s;
int qpow(int a,int b){
    int ret=1;
    while(b){
        if(b&1) ret=ret*a%mod;
        a=a*a%mod;b>>=1;
    }return ret;
}
int mx(){
    return *prev(s.end());
}
int mn(){
    return *s.begin();
}
int b[1000000],tot;
int32_t main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i],s.insert(a[i]);
    int ans=0;
    while(mn()*2<=mx()&&k>0){
        int w=mn();
        k--;
        s.erase(s.find(w));
        s.insert(w*2);
        // cerr<<"?? "<<w*2<<endl;
    }
    // cerr<<"?? "<<k<<" "<<mn()<<" "<<mx()<<endl;
    if(k==0){
        int ans=0;
        for(int z:s) ans+=z;
        cout<<ans%mod<<'\n';
        return 0;
    }
    for(int z:s) b[++tot]=z;
    int z=k/n,tmp=k%n;
    for(int i=1;i<=tmp;i++){
        ans+=qpow(2,z+1)*b[i];
    }
    for(int i=tmp+1;i<=n;i++){
        ans+=qpow(2,z)*b[i];
    }
    ans%=mod;
    cout<<ans;
}