各个房间的人数

题目描述

给定 n 个非负整数，统计模 m 的每个余数类人数。设 c_r 为余数 r 的人数，依次输出 c_0,c_1,…,c_(m-1)。

输入格式

第一行输入 n、m，满足 1≤n,m≤2×10^5。第二行输入 n 个 0 到10^18之间的整数。

输出格式

一行输出 m 个整数；第 r+1 个输出对应余数 r。

样例

输入

6 5
3 8 12 17 20 25

输出

2 0 2 2 0