R=range J=lambda:map(int,input().split()) N,B,Q=J() E,D=J() A=[E] for i in R(N-1):A+=[A[-1]*D%B] F=[0] for j in R(1,N): i=j-1 F+=[A[j]] while i>j-(j&-j): F[j]+=F[i] i-=i&-i i,r=J() j,s=J() x,t=J() y,u=J() for q in R(Q): k=i%N d=x-A[k] A[k]=x if k: while k