// LUOGU_RID: 102337863
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll _=200005,M=998244353;
ll qp(ll x,ll y){ll z=1;for(;y;y>>=1,x=x*x%M)if(y&1)z=z*x%M;return z;}
ll n,m,k,s=1,a[_],i;
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>m>>n>>k;
	for(i=1;i<=n;i++)cin>>a[i];
	for(i=1;i<=n;i++)s=(qp(k,a[i]-a[i-1])+1)*s%M;
	s=qp(k,m-a[n])*qp(qp(2,M-2),n)%M*s%M;
	cout<<s<<'\n';
}