#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main ()
{
	int n,c,a[1000];
	cin >> n >> c;
	int zbroj[1000]={0};
	int pojava[1000]={0};
	for (int i=0; i<n; i++)
		cin >> a[i];
	for (int i=0; i<n; i++)
	{
		if (pojava[a[i]]==1)
			continue;
		for (int j=0; j<n; j++)
			if (a[i]==a[j])
				zbroj[a[i]-1]++;
		pojava[a[i]]=1;
	}
	//cout << zbroj[0];
	//cout << zbroj[1];
	int pozicija[1000]={0};
	int p=0;
	for (int i=1; i<=c; i++)
		if (zbroj[i-1]!=0)
			pozicija[i-1]=zbroj[i-1];	
	sort (zbroj,zbroj+n);
	for (int i=n-1; i>=0; i--)
	{
			for (int j=1; j<=c; j++)
				if (pozicija[j-1]==zbroj[i]	)
					while (zbroj[i]!=0)
					{
						cout << j;
						zbroj[i]--;
					}
	}
	//system("pause");
	return 0;
}