有M个人，编号从0到N-1，一天，一群外来人来到这里，他们的编号已知，他们感染有病菌。病菌的传播与他们各自的编号有关。如果头一天某个被感染的人的编号为a，最初感染人群的编号为b则， $(a * b)$ mod M=P ,则编号为P的人将被感染。a和b可以相同，例子： 如果这里有101个人，外来人的编号为5 和50，第一天，他们自己被感染，第二天，25，48（250 mod 101）和76(2500 mod 101)被感染。第三天编号77被感染。因为$（48 * 50）$ mod 101=77.另外由于病菌变异比较快。所以一个人可能多次被感染。 请问第K天谁被感染。
输入：
第一行三个正整数。K，M和N $(1 \le K \le 10^{18}, 3 \le M \le 1500, N \lt M)$.
接下来一行N个非负整数，表示最初外来人的编号。编号互异且是升序给出。并且不超过M-1。
输出：
按升序给出第K天感染人的编号。

样例：

input 
1 100 3 
1 2 3 
output 
1 2 3

input 
2 100 3 
1 2 3 
output 
1 2 3 4 6 9 

input 
10 101 2 
5 50 
output 
36 44 57 65