时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
题目描述
助手作为物理学家，小时候当然参加过数学竞赛（MO）啦。在助手还是小萝莉的时候，她的数学老师曾经给她出了这么一道题：
现有N个数a
1,a
2,...,a
N。对于每一个a
k，求有多少个有序二元组(i,j)满足
%5Cmod%20P%20%3D%20a_k)
，其中P为一给定质数。
输入描述:
第一行有两个正整数N,P(1 ≤ N ≤ 200000，2 ≤ P ≤ 200000), P为质数。
第二行N个非负整数a1,a2,...,aN(0 ≤ ai ≤ 2100000000)。
输出描述:
输出共N行，分别为a1,a2,...,aN对应的答案。