R=range J=lambda:map(int,input().split()) N,M,P=J() A=[0]+list(J()) L=N+1 def C(f,g,D=N): return [sum(f[i-j]*g[j]for j in R(0,min(i+1,len(g))))%P for i in R(D+1)] K=22 def S(f,g,c=1): g=[[1]+[0]*N,g] for k in R(K-2):g+=[C(g[-1],g[1])] h=[g[0][:],C(g[-1],g[1])] for l in R(N//K-1):h+=[C(h[-1],h[1])] k=l=0 m=L a=[0]*L b=a[:] for d in R(L): for n in R(k,m):b[n]+=f[d]*g[k][n]*c k+=1 if k==K or d==N: b=C(b,h[l]) for n in R(L):a[n]=(a[n]+b[n])%P k,l,m,b=0,l+1,m-K,[0]*L return a G=[1] I=[1] for i in R(1,L): I+=[[1,P-P//i*I[P%i]%P][i>1]] G+=[G[-1]*I[i]%P] a=[d%2*[-1,1][d%4<2]*I[d]for d in R(L)] s=[0]*L c=[0]*L for d in R(L):[c,s][d%2][d]=[-1,1][d%4<2]*G[d] p=0 t=[1] while p