说明

2100年，地球不可再生资源面临枯竭，环境污染问题已严重威胁到人类生活。为了寻找更优的生存环境，为了探索更佳能源物资，科学家们开始了赛尔机器人的研究工作。在神秘的α星上，塞尔机器人发现了一种神秘的能量环：

如图所示，这种能量环可以被看作n块能量块

为了提取能量环内的能量，我们需要破坏第p块能量块，并在第p块能量块上安装能量提取装置，其总共能提取到的能量为其他能量块的能量乘积

另由于地球科技不够先进，能量块提取的能量达到一定阈值m就会“坍缩”。

即假设本来应该能得到的能量为k，则实际得到的能量为k%m

现在给出一个这样的有n块能量块的能量环、m的大小、q次询问：求假设能量提取装置安装在第p[j]块能量块上时能够得到的能量大小

输入格式

第一行有三个数字，n、m和q，代表有n个能量块，能量大小达到m会坍缩，有q组询问

第二行有n个数字，第i个数字e[i]代表第i块能量块的的能量大小

接下来q行每行有一个数字,第j行为p[j]，你需要回答假设能量提取装置安装在了第p[j]块上，能提取到的能量是多少

输入全为正整数，

n<=1e5、m<=1e4、q<=1e5

e[i]<=1e4

p[j]<=n

输出格式

对于所有个询问，依次打印出答案，每个答案占一行

样例

8 10 1	
2 8 8 7 2 8 8 7
5

8

提示

这个能量环可被看作8个能量块，第1块到第8块能量大小分别为2、8、8、7、2、8、8、7，能量达到10时就会“坍缩”，如果我们在第5块上安装能量提取装置，那么得到的总能量就是2*8*8*7*8*8*7%10 = 401408%10 = 8