給定 $n$ 個數 $k_i$ 及 $P$，

計算 $k_i$ 對 $P$ 之模逆元

輸入格式

第一行有兩個數 $n$, $P$

第二行有 $n$ 個數 $k_1$, $k_2$,..., $k_n$

$n\le {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