#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,x;
	cin>>n>>x;
	int a[n];
	int left[x]={0};
	int right[x]={0};
	int ans[n]={0};
	for(int i=0;i<n;i++){
	cin>>a[i];
	left[a[i]%x]++;
	}
	int flag=0;
	for(int i=0;i<n;i++){
		if(left[a[i]%x]>0 && flag==0){
			left[a[i]%x]--;
			a[i]=right[a[i]%x]*x+a[i]%x;
			right[a[i]%x]++;
		}
		else if(left[a[i]]<0 || flag==1){
			a[i]=a[i-1];
			flag=1;
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	cout<<"\n";
	int count=0;
	int j=0;
	for(int i=0;i<n;i++){
	   ans[a[i]]=1;
	   while(ans[j]!=0 && j<n){
		   j++;
	   }
	   cout<<j<<" ";
	}


}