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