GreyAnts 遇到了一道难题：
给定n个数{A1, A2, …… ，An}。
对于每次询问 k , 求出 ( (A1*A2*A3*……*An)/Ak )%mod;
请你帮忙解决它。
ps: mod 为素数。
一道难题
Input
有多组测试数据。
对于每组测试数据，第一行有三个数，n, m, mod。（3 < n < 10^5, m < 10^5, 0<mod < 10^7）
第二行 有n个数，分别表示A1，A2， ... , An。 (0 < Ai< 10^5)
第三行 有m个数，分别表示m次询问。
对于每组测试数据，第一行有三个数，n, m, mod。（3 < n < 10^5, m < 10^5, 0<mod < 10^7）
第二行 有n个数，分别表示A1，A2， ... , An。 (0 < Ai< 10^5)
第三行 有m个数，分别表示m次询问。
Output
对于每组询问，输出结果。输出格式见样例。
Sample Input
5 3 2
1 2 3 4 5
1 2 4
Sample Output
0 0 0