nocriz是个友善的出题人。
nocriz
有 nnn 个数 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an ，有 qqq 次询问，每次问 al×al+1×…×armod 998,244,353a_l \times a_{l+1} \times \ldots \times a_{r} \mod 998,244,353al×al+1×…×armod998,244,353 的值。
第一行一行两个整数 n, qn,\ qn, q 。
第二行一行 nnn 个整数 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an 。
接下来 qqq 行，每行两个整数 li, ril_i,\ r_ili, ri 。
输出 qqq 行，每行一个整数，代表答案。
10 2 2 1 7 3 7 1 4 2 9 7 1 2 1 10
2 148176
1≤n, q≤2⋅1051 \le n,\ q \le 2 \cdot 10^51≤n, q≤2⋅105
1≤ai≤998,244,3521 \le a_i \le 998,244,3521≤ai≤998,244,352
Hint
本题被弱化了。
由于输入量较大，请避免使用cin/cout，使用较为快速的scanf/printf。