#include<bits/stdc++.h>

#define int long long

using namespace std;

const int mn=1e9+7;

template<typename T>
using v =vector<T>;
using v_=v<int>;

int pow_mod(int base,int exp){
    int ans=1;
    for(;exp;exp>>=1){
        if(exp&1)(ans*=base)%=mn;
        (base*=base)%=mn;
    }
    return ans;
}

signed main(){
    ios::sync_with_stdio(false);
    int n,k;
    cin>>n>>k;
    v_ in(n);
    for(int &i:in)cin>>i;
    ranges::sort(in);
    while(true){
        int i=0;
        for(;i<n;i++){
            if(k==0)break;
            if(i==0 || in[i]<in[i-1]){
                in[i]*=2;
                k--;
            }else{
                break;
            }
        }
        ranges::inplace_merge(in,in.begin()+i);
        if(k==0||i==n)break;
    }
    auto [q,r]=div(k,n);
    cerr<<format("q:{} r:{}\n",q,r);
    cout<<(
        reduce(in.begin(),in.begin()+r,0ll)%mn*pow_mod(2,q+1)+
        reduce(in.begin()+r,in.end(),0ll)%mn*pow_mod(2,q)
            )%mn;

}