#include <bits/stdc++.h>  
using namespace std;  

#define int long long  

const int mod = 1e9 + 7;
void add(int &a, int b) {
	a += b;
	if (a >= mod) {
		a -= mod;
	}
}

int qpow(int a, int b) {
	int ret = 1;
	for (; b; b /= 2, a = a * a % mod) {
		if (b % 2) {
			ret = ret * a % mod;
		}
	}
	return ret;
}

int calc(int x) {
	if (x <= 0) {
		return 0;
	}
	return (qpow(2, x) + mod - 1) % mod;
}

signed main() {  
    ios::sync_with_stdio(false);
    cin.tie(nullptr);  

	int n, m;
	cin >> n >> m;

	vector<int> a(n + 1);
	int s0 = 0;
	int k = 0;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		add(s0, a[i]);
		add(k, (n - i + 1) * a[i] % mod);
	}

	int ans = -1;
	for (int i = 0; i <= m; i++) {
		int s = i == 0 ? k : s0 * qpow(2, i - 1) % mod * ((qpow(2, i) * n + 1) % mod) % mod;
		int t = m - i;
		int res = 0;
 		add(res, qpow(2, t) * s % mod);
		add(res, n * s0 % mod * qpow(2, 2 * i) % mod * (calc(2 * t - 1) - calc(t - 1) + mod) % mod);
		ans = max(ans, res);
		// cout << qpow(2, t) * s % mod << " " << qpow(2, 2 * i) * (calc(2 * t - 1) - calc(t - 1) + mod) % mod << " " << res << "\n";
	}

	cout << ans << "\n";

    return 0;
}