#include <bits/stdc++.h>
using namespace std;
const int MAXN = 105;
int n, k, m;
int xc, yc;
bool Map[MAXN][MAXN];
int main() {
  scanf("%d%d", &n, &k);
  yc = xc = (k + 1) / 2;
  while (n--) {
    int av = 0x3fffffff, ax, al;
    scanf("%d", &m);
    for (int i = 1; i <= k; i++)
      for (int j = 1; j <= k - m + 1; j++) {
        int val = 0;
        bool f = 0;
        for (int t = j; t <= j + m - 1; t++) {
          if (Map[i][t]) {
            f = 1;
            break;
          }
          val += abs(i - xc) + abs(t - yc);
        }
        if (!f && val < av) av = val, ax = i, al = j;
      }
    if (av == 0x3fffffff) {
      printf("-1\n");
      continue;
    }
    for (int i = al; i <= al + m - 1; i++) Map[ax][i] = 1;
    printf("%d %d %d\n", ax, al, al + m - 1);
  }
}
