有i片土地,第i片土地的产量是a[i]。定义区间[l,r]的丰收度h为所有土地产量的乘积。

求在区间[L,R]中选取一个子区间[l,r]（满足L≤l≤r≤R），选取的子区间[l,r]的期望对1e9+7取余的结果。共有q次询问。

1≤n,q≤1e7; 1≤a[i]≤1e9; 1≤L≤R≤n