费劲九牛二虎之力，Alice和Bob终于追上了猴子。二人当场准备逮捕猴子，只见猴子一声怒吼，便朝两人冲了过来，由于两人体力不支，故被猴子重创，就在此时，ikun和rap突然出现救下了Alice和Bob，接着ikun和rap突然发力结合成了哥斯坤，哥斯坤扇动着翅膀并愤怒的指着猴子，说出了：你也想起舞吗？
      此时此刻，只见猴子在慌忙之间看向了脚下的大地，然后想起来了自己的特殊能力。并向你问了问题，给你两个正整数n，q，和一个长度为n的序列，保证序列每个值大于0且都为整数，接着q次询问，每次询问包含两个数 l，r，
求l到r区间和的区间和次幂并对1000000007取模后的结果

共q+2行，
第一行两个正整数n和q；
第二行n个数，保证每个数 x<=1e7
接下来q行，每行两个数l，r，保证r>=l
数据范围
1=<n<=2e5
1=<q<=2e5
1=<l=<r<=n

输出l至r的区间和的区间和次幂，并对1000000007取模后的结果