"""

aの計算自体は行列累乗で可能そう

クエリを毎回処理するのは無理
→imosで処理？

線形だから可能？
行列を計算しつついもす法をやる

aをNまで計算しておく
lで入るときに加え、rで抜けるときに引く

"""

from sys import stdin

K,N,M = map(int,stdin.readline().split())
a = list(map(int,stdin.readline().split()))
c = list(map(int,stdin.readline().split()))
mod = 10**9+7

for i in range(K+1,N+K+1):

    now = 0
    for j in range(K):
        now += a[-1-j] * c[j]
        now %= mod
    a.append(now)

l = [0] * (N)
r = [ [] for i in range(N)]

for i in range(M):
    L,R = map(int,stdin.readline().split())
    l[L] += 1
    r[R-1].append(R-L-1)

lis = [0] * K
for i in range(N):

    #plus
    if l[i] > 0:
        for j in range(K):
            lis[i+j] += a[j] * l[i]
            lis[i+j] %= mod
    print (lis[i] % mod)
    for t in r[i]:
        for j in range(K):
            lis[i+j] -= a[t+j]
            lis[i+j] %= mod

    now = 0
    for j in range(K):
        now += lis[-1-j] * c[j]
        now %= mod
    lis.append(now)