#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define maxn 60000

 using namespace std;

 int n,m;

 int c[maxn];

 int num[maxn];

 struct node

 {

     int val;

     int lco,rco;

     int cnt;

     bool operator <(const node &a)const

     {

         return (cnt>a.cnt)||(cnt==a.cnt&&val<a.val);

     }

 } p[maxn],q[maxn];

 int main()

 {

     while(scanf("%d%d",&n,&m)!=EOF)

     {

         memset(num,,sizeof(num));

         for(int i=; i<n; i++)

         {

             scanf("%d",&c[i]);

             num[c[i]]++;

         }

         for(int i=; i<n; i++)

         {

             p[i].val=c[i];

             p[i].cnt=num[c[i]];

         }

         sort(p,p+n);

         for(int i=; i<n; i++)

         {

             p[i].lco=p[i].val;

             p[i].rco=p[i].val;

         }

         int j=p[].cnt;

         for(int i=; i<n; i++)

         {

             if(j>=n) break;

             swap(p[i].rco,p[j].rco);

             j++;

         }

         int t1=;

         for(int i=; i<n; i++)

         {

             if(p[i].lco!=p[i].rco) t1++;

         }

         printf("%d\n",t1);

         for(int i=; i<n; i++)

         {

             printf("%d %d\n",p[i].lco,p[i].rco);

         }

     }

     return ;

 }