1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
MOD = 10**9 + 7

n, q = map(int, input().split())

a = []
b = []
for _ in range(n):
    ai, bi = map(int, input().split())
    a.append(ai)
    b.append(bi)

zapytania = []
for _ in range(q):
    xi, li, ri = map(int, input().split())
    zapytania.append((xi, li, ri))

for xi, li, ri in zapytania:
    wojownicy = xi
    for i in range(li, ri):
        wojownicy = max(wojownicy + a[i], wojownicy * b[i]) % MOD
    print(wojownicy)