按余数整理整数

难度：T2

【知识点：枢轴分区】【知识点：排序规则】

前置知识：数组、函数、递归、比较。

题目描述

将输入整数按除以m的余数从小到大排列；余数相同时，按原整数从小到大排列。全部元素都保留，包括重复数字。

输入格式

第一行n和m，第二行n个整数。

输出格式

一行排序后的全部整数，用空格分隔。

样例输入

5 3
8 3 4 6 5

样例输出

3 6 4 5 8

样例说明

余数0组为3、6，余数1组为4，余数2组按原值为5、8。

数据范围

$1\le n\le1500$，$1\le m\le1000$，值为0到10的9次方。