每个数字住哪间

题目描述

给定 n 个非负整数，按输入顺序求每个数关于模 m 的标准余数。

输入格式

第一行输入 n、m，满足 1≤n≤10^5、1≤m≤10^9。第二行输入 n 个整数，均满足 0≤x≤10^18。

输出格式

一行输出 n 个余数，与输入逐项对应，相邻数用一个空格分隔。

样例

输入

6 5
3 8 12 17 20 25

输出

3 3 2 2 0 0