import java.util.*;
class TestClass{
    public static void main(String args[]) throws Exception{
        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--){
        	Collections.sort(weights[i]);
        	for(int j=0;j<weights[i].size();j++){
        		System.out.println(weights[i].get(j));
        	}
        }
 
    }    
}

aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBUZXN0Q2xhc3N7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKSB0aHJvd3MgRXhjZXB0aW9uewogICAgICAgIFNjYW5uZXIgc2Nhbj1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBuPXNjYW4ubmV4dEludCgpOwogICAgICAgIGludCBrPXNjYW4ubmV4dEludCgpOwogICAgICAgIAogICAgICAgIExpc3Q8SW50ZWdlcj5bXSB3ZWlnaHRzPShMaXN0PEludGVnZXI+W10pbmV3IExpc3Rba107CiAgICAgICAgZm9yKGludCBpPTA7aTxrO2krKyl7CiAgICAgICAgCXdlaWdodHNbaV09bmV3IEFycmF5TGlzdDw+KCk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIGludCBhcnJheTFbXT1uZXcgaW50W25dOwogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIAlhcnJheTFbaV09c2Nhbi5uZXh0SW50KCk7CiAgICAgICAgCXdlaWdodHNbYXJyYXkxW2ldJWtdLmFkZChhcnJheTFbaV0pOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9ay0xO2k+PTA7aS0tKXsKICAgICAgICAJQ29sbGVjdGlvbnMuc29ydCh3ZWlnaHRzW2ldKTsKICAgICAgICAJZm9yKGludCBqPTA7ajx3ZWlnaHRzW2ldLnNpemUoKTtqKyspewogICAgICAgIAkJU3lzdGVtLm91dC5wcmludGxuKHdlaWdodHNbaV0uZ2V0KGopKTsKICAgICAgICAJfQogICAgICAgIH0KICAgICAgICAKICAgIH0gICAgCn0=

NSAyCjEgMiAzIDQgNQ==

5 2
1 2 3 4 5