#include <iostream>
#include <atcoder/all>

using namespace std;
using namespace atcoder;
using ll=long long;
using mint=modint998244353;

int main(){
    ll n,k,s=0;
    cin>>n>>k;
    for(ll i=0;i<n;i++){
        ll tmp;
        cin>>tmp;
        s+=tmp;
    }
    cout<<(mint(2).pow(k)*s).val()<<endl;
    return 0;
}