import java.util.*;
class TestClass{
Scanner scan
=new Scanner
(System.
in); int n=scan.nextInt();
int k=scan.nextInt();
List
<Integer
>[] weights
=(List
<Integer
>[])new List[k
]; for(int i=0;i<k;i++){
weights[i]=new ArrayList<>();
}
int array1[]=new int[n];
for(int i=0;i<n;i++){
array1[i]=scan.nextInt();
weights[array1[i]%k].add(array1[i]);
}
for(int i=k-1;i>=0;i--){
for(int j=0;j<weights[i].size();j++){
System.
out.
println(weights
[i
].
get(j
)); }
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBUZXN0Q2xhc3N7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKSB0aHJvd3MgRXhjZXB0aW9uewogICAgICAgIFNjYW5uZXIgc2Nhbj1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBuPXNjYW4ubmV4dEludCgpOwogICAgICAgIGludCBrPXNjYW4ubmV4dEludCgpOwogICAgICAgIAogICAgICAgIExpc3Q8SW50ZWdlcj5bXSB3ZWlnaHRzPShMaXN0PEludGVnZXI+W10pbmV3IExpc3Rba107CiAgICAgICAgZm9yKGludCBpPTA7aTxrO2krKyl7CiAgICAgICAgCXdlaWdodHNbaV09bmV3IEFycmF5TGlzdDw+KCk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGludCBhcnJheTFbXT1uZXcgaW50W25dOwogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIAlhcnJheTFbaV09c2Nhbi5uZXh0SW50KCk7CiAgICAgICAgCXdlaWdodHNbYXJyYXkxW2ldJWtdLmFkZChhcnJheTFbaV0pOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9ay0xO2k+PTA7aS0tKXsKICAgICAgICAJQ29sbGVjdGlvbnMuc29ydCh3ZWlnaHRzW2ldKTsKICAgICAgICAJZm9yKGludCBqPTA7ajx3ZWlnaHRzW2ldLnNpemUoKTtqKyspewogICAgICAgIAkJU3lzdGVtLm91dC5wcmludGxuKHdlaWdodHNbaV0uZ2V0KGopKTsKICAgICAgICAJfQogICAgICAgIH0KICAgICAgICAKICAgIH0gICAgCn0=