Orange的宝石手链

题目描述

Orange通过不断探险，收获到了 $n$ 个宝石，他将这些宝石依次在桌面上排成一排。其中，第 $i$ 枚宝石的美丽值为 $a_i$ 。Orange想把他们穿成一串宝石手链，但是由于宝石很多因此一条手链只需要用到部分宝石。于是Orange决定选出部分连续区间段的宝石，将他们做成手链。

Orange定义一条手链的美丽值，为组成手链的所有宝石的美丽值之乘积。因此他想问你，每条手链的美丽值是多少呢？由于Orange知道这个数实在太大了，因此你只需要求出它对 $10^9+7$ 取 $MOD$ 即可。

第一行为两个整数 $n,m$ ，表示宝石数量和区间个数。第二行为 $n$ 个整数 $a_i$ 表示每个宝石的美丽值。接下来 $m$ 行，每行两个整数 $l, r$ ，表示Orange选择的区间。

对于每个区间组成的宝石手链，输出它的美丽值。

1800
6
360