N,M,Q = map(int, input().split())
MOD = 998244353
A = [0]+list(map(int,input().split()))
B = [0]*(N+1)
B[N] = A[N]-1
for i in range(N-1,0,-1):
    B[i] = (B[i+1]+(A[i]-1)*pow(M,N-i,MOD))%MOD
B = B+[0]
for _ in range(Q):
    l,r = map(int,input().split())
    print((((B[l]-B[r+1])*pow(pow(M,N-r,MOD),MOD-2,MOD))%MOD+1)%MOD)