### 问题描述 卓儿在一条很长的沟里种植蔬菜，所有的蔬菜都有一定的高度。当地的政客对小蔬菜征税，但由于沟很长，他们总是只对其中的一部分征税。 税收总是有一个高度限制。计算方法很简单：税收人员将所有高度不大于限制且在所需段落上的蔬菜的高度相乘。 税收可能会很高，他们非常善良，所以他们总是把剩下的部分留给卓儿，只会四舍五入并拿走 $10^9+7$ 的钞票，她想知道他们会留给她多少钱，即税收对 $10^9+7$ 取模就是他们留给她的钱。 注意：如果没有任何蔬菜的高度小于等于给定的限制，卓儿会被留下象征性的 $1$ 个钱。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$，表示卓儿种植的蔬菜数和税收人员到来的次数。 第二行包含 $N$ 个整数 $A_i$，表示蔬菜的高度。 接下来的 $Q$ 行包含三个整数 $L$，$R$ 和 $H$，分别表示段的左右蔬菜和限制。 ### 输出格式 输出 $Q$ 行，每行一个整数，表示税收后卓儿剩下的钱数。 ### 样例输入 ``` 10 6 1 2 3 4 5 10 9 8 7 6 5 5 5 0 2 3 0 9 9 4 8 8 2 4 11 2 2 3 ``` ### 样例输出 ``` 1 6 362880 280 60 3 ``` ### 评测数据规模 $1 \leq N, Q \leq 10^5$，$1 \leq A_i \leq 10^5$，$0 \leq L \leq R \leq N-1$，$1 \leq H \leq 10^5$。