給定 \(n\) 個數 \(k_i\) 及 \(P\)，

計算 \(k_i\) 對 \(P\) 之模逆元

輸入格式

第一行有兩個數 \(n\), \(P\)

第二行有 \(n\) 個數 \(k_1\), \(k_2\),..., \(k_n\)

\(n ≤ 10^5\), \(k_i<10^9\) , \(p<10^9\)  

輸出格式

輸出 \(n\) 行，第 \(i\) 行為 \(k_i\) 的模逆元，若有多組解，輸出滿足\(0<k_i<p\)之其中一解即可，若不存在，輸出 \(-1\)

範例輸入

3 3
9999999 123456 20150413

範例輸出

-1
-1
1