#include <bits/stdc++.h>
#define int long long
#define pii pair<int, int>
using namespace std;
const int mod = 1e9 + 7;
int f_pow(int x, int y) {
    if (y == 1) return x;
    if (y == 0) return 1;
    int t = f_pow(x, y / 2) % mod;
    if (y % 2)
        return t * t % mod * x % mod;
    else
        return t * t % mod;
}

signed main() {
    // ios::sync_with_stdio(false);
    // cin.tie(0);
    // cout.tie(0);
    int n, k, tot = 0;
    cin >> n >> k;
    vector<pii> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i].first;
        a[i].second = log2(a[i].first);
        tot += a[i].second;
    }
    vector<int> mult(n);  // 储存这里即将乘2的多少次方
    int ava = (tot + k) / n;
    sort(a.begin(), a.end());
    int m;
    for (m = n - 1; m > 0;m--){
        ava = (tot + k) / (m+1);
        tot -= a[m].second;
        if (a[m].second < ava) break;
    }
    // puts("mult:");
    for (int i = 0; i <= m; i++) {
        mult[i] = ava - a[i].second;
        // cout << mult[i] << ' ';
        k -= mult[i];
        }
        int ans = 0;
        // puts("ava:");
        for (int i = 0; i < n; i++) {
            a[i].first = a[i].first * f_pow(2, mult[i]) % mod;
            if (k) a[i].first = a[i].first * 2 % mod, k--;
            // cout << a[i].first << ' ';
            ans = (ans + a[i].first) % mod;
    }
    cout << ans % mod;
    return 0;
}