#include<bits/stdc++.h>
using namespace std;
int main() {
	int a,b,c=0,f,d[10000]={0},e[10000]={0},g=0;
	cin>>a>>f;
	for(int i=0;i<a;i++){
		cin>>b;
		if(b%f!=0){
			d[c]=b;
			c+=1;
		}
		else{
			e[g]=b;
			g+=1;
		}
	}
	cout<<c<<endl;
	for(int j=0;j<c;j++){
		cout<<d[j]<<" ";
	}
	cout<<endl<<g<<endl;
	for(int h=0;h<g;h++){
		cout<<e[h]<<" ";
	}
	return 0;
}