U398647 fcyqwq

给定一个长度为 $n$ 的数组 $a$ 和一个长度为 $m$ 的操作序列 $q$，请你根据 $q$ 输出所有的： $$ (\prod_{x=1}^{q_i} a^x \bmod xq_i) \bmod (10^9+7) $$ 的结果。

第一行，输入 $n, m$。 第二行，输入 $n$ 个数 $a_i$。 第三行，输入 $m$ 个数 $q_i$。

输出 $m$ 个数代表操作的结果。

$-10^9 \le a_i \le 10^9, 1 \le q \le n \le 2 \times 10^6, 1 \le m \le 10^7$。