后缀积

题目描述

Karl 有一个 $n$ 长数列 $a_1,...,a_n$ 与 $q$ 个询问——数列最后 $d_i$ 个数字的乘积是多少？请你帮助他计算。

输入格式

第一行两个正整数 $n,q$。 第二行 $n$ 个正整数 $a_1,...,a_n$。 接下来 $q$ 行每行一个正整数 $d_i$。

输出格式

$q$ 个整数依次表示结果，为防止结果过大，请对 $100007$ 取模。

样例 #1

样例输入 #1

5 3
1 2 3 4 5
1
3
5

样例输出 #1

5
60
120

提示

• 对于 $50\%$ 数据：$1 \leq d_i \leq n \leq 10^2$，$1 \leq q \leq 10^2$，$1 \leq a_i \leq 10^3$。
• 对于 $100\%$ 数据：$1 \leq d_i \leq n \leq 10^5$，$1 \leq q \leq 10^5$，$1 \leq a_i \leq 10^9$。