#include <bits/stdc++.h>
using namespace std;
int n , k;
const int mod = 1e9 + 7;
int a[200005];
typedef long long ll;
vector<int> op;
int fpow(int a,int b) {
    int ans = 1;
    while(b) {
        if(b & 1) ans = 1LL * ans * a %mod;
        a = 1LL * a * a %mod;b >>= 1;
    }
    return ans;
}
int main() {
    ios::sync_with_stdio(false) ; cin.tie(0) ;
    cin >> n >> k;
    for(int i = 1;i <= n;i++) cin >> a[i];
    sort(a + 1 , a + n + 1);
    set<ll> st;
    for(int i = 1;i <= n;i++) st.insert(a[i]);
    auto chk = [&]() {
        auto it = st.begin() ; 
        auto it2 = st.end() ; it2--;
        return (*it) * 2 > (*it2) ;
    };
    while(!chk() && k) {
        auto it = st.begin() ; 
        ll x = (*it) * 2;
        st.erase(it) ; st.insert(x) ;
        k--;
    }
    auto sum = [&]() {
        int ans = 0;
        for(auto x : st) ans = (ans + x) % mod;
        return ans;
    };
    if(!k) {
        cout << sum() << '\n';
    }
    int mul = k / n;
    int d = k % n;
    while(d--) {
        auto it = st.begin() ; 
        ll x = (*it) * 2;
        st.erase(it) ; st.insert(x) ;
    }
    int ans = sum() ;
    ans = 1LL * ans * fpow(2 , mul) % mod;
    cout << ans << '\n';
}