#include <bits/stdc++.h>
using namespace std;
const int M = 998244353;
int b[200005];
long long pw(int a, int b) {
  if (b == 0) return 1 % M;
  long long t = pw(a, b / 2);
  if (b & 1)
    return t * t % M * a % M;
  else
    return t * t % M;
}
int main() {
  std::ios::sync_with_stdio(0);
  std::cin.tie(0);
  ;
  int n, m, a;
  long long ans = 1;
  cin >> n >> m >> a;
  for (int i = 1; i <= m; i++) cin >> b[i];
  sort(b + 1, b + m + 1);
  int inv2 = pw(2, M - 2);
  for (int i = 1; i <= m; i++) {
    int p = pw(a, b[i] - b[i - 1]);
    ans *= ((pw(a, (b[i] - b[i - 1]) * 2) - p + M) % M * inv2 % M + p) % M;
    ans %= M;
  }
  ans *= pw(a, n - 2 * b[m]);
  ans %= M;
  cout << ans << endl;
}
