#include <bits/stdc++.h>
using namespace std;
pair<int, int> vet[5050];
int main() {
  int n, m;
  scanf("%d%d", &n, &m);
  for (int i = 0; i < n; i++)
    scanf("%d", &vet[i].first), vet[i].second = vet[i].first;
  int ans = 0;
  for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) {
      int cur = 0;
      if (vet[i].first != vet[i].second) cur++;
      if (vet[j].first != vet[j].second) cur++;
      int op = 0;
      if (vet[j].first != vet[i].second) op++;
      if (vet[i].first != vet[j].second) op++;
      if (op > cur) {
        swap(vet[i].first, vet[j].first);
        ans += op - cur;
        break;
      }
    }
  printf("%d\n", ans);
  for (int i = 0; i < n; i++) printf("%d %d\n", vet[i].first, vet[i].second);
}
