#include <bits/stdc++.h>
int main(void) {
  int n, k, p = 0, t, i, j, c = 0;
  scanf("%d%d", &n, &k);
  int x[n], y[n], z[k * 2];
  for (i = 0; i < n; i++) {
    scanf("%d", &x[i]);
    y[i] = i + 1;
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < n - 1; j++) {
      if (x[j] < x[j + 1]) {
        t = x[j];
        x[j] = x[j + 1];
        x[j + 1] = t;
        t = y[j];
        y[j] = y[j + 1];
        y[j + 1] = t;
      }
    }
  }
  while (x[0] > x[n - 1] + 1 && p < k) {
    p++;
    z[c] = y[0];
    z[c + 1] = y[n - 1];
    c += 2;
    x[0]--;
    x[n - 1]++;
    for (i = 0; i < n; i++) {
      for (j = 0; j < n - 1; j++) {
        if (x[j] < x[j + 1]) {
          t = x[j];
          x[j] = x[j + 1];
          x[j + 1] = t;
          t = y[j];
          y[j] = y[j + 1];
          y[j + 1] = t;
        }
      }
    }
  }
  printf("%d %d\n", x[0] - x[n - 1], p);
  for (i = 0; i < p * 2; i += 2) {
    printf("%d %d\n", z[i], z[i + 1]);
  }
}
