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