Bạn được cho một mảng gồm ~n~ phần tử. Nhiệm vụ của bạn là tìm số dư của từng phần tử trong mảng khi chia dư nó cho ~k~.

Input

• Dòng đầu tiên là số nguyên ~n~, ~k~ ~(1 \le n,k \le 2\times10^6)~ - độ dài của mảng.
• Dòng thứ hai gồm các phần tử ~a_i~ ~(1 \le a_i \le 10^9)~ - giá trị của phần tử thứ ~i~.

Output

• In ra ~n~ số nguyên trong mảng sau khi chia dư cho ~k~.

Sample Input 1

5 2
2 1 3 8 2

Sample Output 1

0 1 1 0 0