【问题】询问一段乘积

输入n个正整数的数列，下标从1到n。有m个询问，每次询问一段数的乘积。由于结果可能很大，只要输出结果模100000007就行。

【输入格式】

第1行2个正整数n和m，范围[1,1000000]。

第2行n个正整数，每个数范围[1,1000000]。

第3~3+m-1行，每行2个正整数L和R，表示要询问的一段数的范围。