import sys
import math

input = sys.stdin.readline

ints = lambda : map(int, input().split())
intsl = lambda : list(ints())

def main():
    n, m = ints()
    os = intsl()
    ans = []

    def choose(n,k):
        return int(math.factorial(n) / math.factorial(k) / math.factorial(n-k))
    
    for _ in range(m):
        dm, tm = ints()
        days = tm - os[dm-1]
        oases = dm + 1
        print(days+oases-1, days)
        ans.append(0 if days < 0 else choose(days+oases-1, days))
            
    print("\n".join(map(str, ans)))


if __name__ == "__main__":
    main()