#include <bits/stdc++.h>
using namespace std;
int power(int a, int b, int m) {
  int ans = 1;
  while (b) {
    if (b & 1) ans = 1LL * ans * a % m;
    a = 1LL * a * a % m;
    b >>= 1;
  }
  return ans;
}
int main() {
  int n, m, k;
  scanf("%d%d%d", &n, &m, &k);
  int ans = 1, st, r;
  for (int i = 1; i <= m; i++) {
    int x;
    scanf("%d", &x);
    if (i == 1)
      r = x;
    else
      r = x - st;
    ans = 499122177LL * ans % 998244353 * (power(k, r, 998244353) + 1) %
          998244353;
    if (i == m) ans = 1LL * ans * power(k, n - x, 998244353) % 998244353;
    st = x;
  }
  printf("%d\n", ans);
}
