mod=998244353
n,m=map(int,input().split())
a=list(map(int,input().split()))
res=0
sgn=1
for i in a:
  res+=sgn*i
  sgn=-sgn
if res%m!=0:
  print(-1)
  exit()

mod=998244353
N=0
for i in a:
  N*=(m-1)
  N+=i
  N%=mod

print((N*pow(m,mod-2,mod)+1)%mod)