#include <bits/stdc++.h>
#define inf 1000000000 //1E+9
using namespace std;

int main(){
	int n, m; cin>>n>>m;
	set<int> a,b,Or;
	int p;
	for(int i=0;i<n;i++){ cin>>p; a.insert(p); Or.insert(p);}
	for(int i=0;i<m;i++){ cin>>p; b.insert(p); Or.insert(p);}
	vector<int> And;
	for(auto i=a.begin(); i!=a.end(); i++){
		if(b.count(*i)) And.push_back(*i);
	}
	cout<<And.size()<<" "<<Or.size()<<endl;
	for(int i=0; i<And.size(); i++) cout<<And[i]<<endl;
	for(auto i=Or.begin(); i!=Or.end(); i++)cout<<*i<<endl;


	return 0;
}
