1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
def main():
    n,q = map(int,input().split())
    v = []
    for i in range(n):
        m = list(map(int,input().split()))
        v.append(m)
    for i in range(q):
        x,l,r = map(int,input().split())
        for j in range(l,r):
            if x + v[j][0] >= x * v[j][1]:
              x += v[j][0]
            else:
                x *= v[j][1]
        print(x % 1000000007)
main()