#include<bits/stdc++.h>
#define int long long

using namespace std;
using i64=long long;
const int M1=998244353;
const int M2=1000000007;
const int M3=1610612741;
using ll=long long;
using PII=pair<int,int>;

const int N=2e5+10;
const int mod=1e9+7;

int a[N];

void kei(){
    int n,k;
    cin>>n>>k;
    map<int,int>f;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        f[a[i]]++;
    }

    int res{};
    while(k>0){
        auto [u,v]=*f.begin();
        // for(auto [i,j]:f)cout<<i<<' '<<j<<endl;cout<<endl;

        if(v<k){
            f.erase(f.begin());
            f[u*2]=v;
            k-=v;
        }
        else{
            f.erase(f.begin());
            for(auto [x,y]:f)res=(res+x*y%mod)%mod;
            res=(res+k*2*u%mod+(v-k)*u%mod)%mod;
            break;
        }
    }
    cout<<res<<'\n';
}   

signed main(){
    // srand(time(0));
    cin.tie(nullptr)->ios::sync_with_stdio(false);
    int tt=1;
    // cin>>tt;
    while(tt--)kei();
}