Mod=998244353
N,M,Q=map(int,input().split())
A=list(map(int,input().split()))
for i in range(N):
    A[i]-=1
pow_M=[1]
for i in range(N):
    pow_M.append(pow_M[-1]*M%Mod)
S=[0]
for i in range(N):
    S.append((S[-1]*M+A[i])%Mod)
# print(S)
answers=[]
for i in range(Q):
    l,r=map(int,input().split())
    answers.append((S[r]-S[l-1]*pow_M[r-l+1]+1)%Mod)
for a in answers:
    print(a)