해시 테이블은 데이터를 저장할 위치를 해시 함수를 이용해 결정한다.

크기가 \(M\)인 해시 테이블에서 다음 해시 함수를 사용한다.

\(h(x)=x\bmod M\)

\(N\)개의 정수 \(x\)가 주어질 때, 각 정수의 해시 주소 \(h(x)\)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 데이터의 개수 \(N\)과 해시 테이블의 크기 \(M\)이 공백으로 구분되어 주어진다.

둘째 줄에 \(N\)개의 정수 \(x_1,x_2,\dots,x_N\)이 공백으로 구분되어 주어진다.

출력

각 데이터의 해시 주소 \(h(x_1),h(x_2),\dots,h(x_N)\)을 공백으로 구분하여 출력한다.

제한 사항

• \(1 \le N \le 100,000\)
• \(1 \le M \le 1,000,000,000\)
• \(1 \le x_i \le 2^{63}-1\)

예제 입력 1

5 13
26 41 13 99 7

예제 출력 1

0 2 0 8 7