眾所皆知，副社長這次考學科燒雞了

大燒雞啊~~

罪魁禍首就是這次學科的最後一題啊~~

明明是如此之水，可是副社長竟然忘記取餘了OAO

為了報復，他竟然把題目搬來了

當然是有魔改過啦，加油吧

現在副社長為了實際演練一次學科題目

他買了共$n$個燈泡，每個燈泡都有$m$種顏色

接著告訴你$n$個數字$a_i$，代表第$i$個燈泡初始的顏色

接著再告訴你$n$個數字$b_i$，代表副社長希望最後燈泡的顏色

所以需要你輸出$n$個數字$c_i$，代表副社長需要按照順序分別按第$i$個按鈕幾次

而改變顏色的規則是如果燈泡顏色小餘$m$則加一，若為$m$則變成$1$

且第$i$個按鈕會改變$i, 2i, 3i \dots$，也就是他的倍數的燈泡一次

可是副社長因為沒取餘被搞到，所以他要反向操作

他會從後面往前按

所以好好想要怎麼反過來求吧

對了，為了和學科一樣，如有多組解輸出字典排最小的,還有如果無解請輸出-1