#include <iostream>
#include <vector>
using namespace std;
using ll = long long;
constexpr ll MOD = 998244353;

ll modpow(ll a, ll x){
    ll res = 1;
    for(; x > 0; x >>= 1){
        if(x & 1){
            res *= a;
            res %= MOD;
        }
        a *= a;
        a %= MOD;
    }
    return res;
}

int main(){
    ll n, k;
    cin >> n >> k;
    vector<ll> a(n);
    for(auto &it: a) cin >> it;

    ll ans = 0;
    for(auto &it: a){
        ans += it;
        ans %= MOD;
    }
    ans *= modpow(2, k);
    ans %= MOD;
    cout << ans << endl;
    return 0;
}