#include <bits/stdc++.h>

const int mod = 998244353;

long long modpow(int n, long long k) {
	long long ret = 1, mul = n;
	while(k > 0) {
		if(k & 1) ret *= mul, ret %= mod;
		mul *= mul, mul %= mod;
		k >>= 1;
	}
	return ret;
}

int main() {
	int n;
	long long k;
	scanf("%d%lld", &n, &k);

	std::vector<int> a(n);
	for(auto &v : a) scanf("%d", &v);

	long long res = std::accumulate(a.begin(), a.end(), 0ll) % mod;

	res *= modpow(2, k);

	printf("%lld\n", res % mod);

	return 0; 
}