// Witold Milewski
// Potyczki Algorytmiczne - 2022

#include <bits/stdc++.h>
using namespace std;

// numbers -> data
int *numbers;
// prefix -> minimum on prefix
int *prefix;
// sufix -> maximum on sufix
int *sufix;
// decrease -> is decreasing or equal (i and i+1)
bool *decrease;
// range_end -> is this element end of an range
bool *range_end;

void preprocess(int n) {
  // prefix
  prefix[1] = numbers[1];
  for (int i = 2; i <= n; i++) {
    prefix[i] = min(numbers[i], prefix[i - 1]);
  }

  // sufix
  sufix[n] = numbers[n];
  for (int i = n - 1; i >= 1; i--) {
    sufix[i] = max(numbers[i], sufix[i + 1]);
  }

  // is decreasing or equal
  for (int i = 1; i < n; i++) {
    if (numbers[i + 1] <= numbers[i]) decrease[i] = true;
    // cout << decrease[i] << " ";
  }
}

void failure() {
  cout << "NIE\n";
  exit(0);
}

void k2(int n, int k) {
  int insert = k - 1;

  for (int i = 1; i < n; i++) {
    if (!decrease[i]) continue;
    int min_v = prefix[i];
    int max_v = sufix[i + 1];
    // cout << i << " " << min_v << " " << max_v << '\n';
    if (max_v <= min_v) {
      range_end[i] = true;
      insert -= 1;

      // fill rest
      int j = 1;
      while (insert > 0 && j < n) {
        if (!range_end[j]) {
          range_end[j] = true;
          insert--;
        }
        j++;
      }

      if (insert > 0) failure();

      return;
    }
  }

  failure();
}

void k3(int n, int k) {
  int insert = k - 1;

  for (int i = 1; i < n; i++) {
    if (!decrease[i]) continue;

    // left
    if (i > 1) {
      int v_a_left = prefix[i - 1];
      int v_a_center = numbers[i];
      int v_a_right = sufix[i + 1];
      if (v_a_right <= v_a_center || v_a_center <= v_a_left) {
        range_end[i - 1] = true;
        range_end[i] = true;
        insert -= 2;

        // fill rest
        int j = 1;
        while (insert > 0 && j < n) {
          if (!range_end[j]) {
            range_end[j] = true;
            insert--;
          }
          j++;
        }

        if (insert > 0) k2(n, k);

        return;
      }
    }

    // right
    if (i <= n - 2) {
      int v_b_left = prefix[i];
      int v_b_center = numbers[i + 1];
      int v_b_right = sufix[i + 2];
      if (v_b_right <= v_b_center || v_b_center <= v_b_left) {
        range_end[i] = true;
        range_end[i + 1] = true;
        insert -= 2;

        // fill rest
        int j = 1;
        while (insert > 0 && j < n) {
          if (!range_end[j]) {
            range_end[j] = true;
            insert--;
          }
          j++;
        }

        if (insert > 0) k2(n, k);

        return;
      }
    }
  }

  k2(n, k);
}

void all(int n, int k) {
  int insert = k - 1;

  for (int i = 2; i < n - 1; i++) {
    if (!decrease[i]) continue;

    // fill important
    range_end[i - 1] = true;
    range_end[i] = true;
    range_end[i + 1] = true;
    insert -= 3;

    // fill rest
    int j = 1;
    while (insert > 0 && j < n) {
      if (!range_end[j]) {
        range_end[j] = true;
        insert--;
      }
      j++;
    }

    if (insert > 0) k3(n, k);

    return;
  }

  k3(n, k);
}

void success(int n) {
  cout << "TAK\n";
  for (int i = 1; i < n; i++) {
    if (!range_end[i]) continue;
    cout << i << " ";
  }
}

void run(int n, int k) {
  preprocess(n);

  // lewo -> min
  // prawo -> max
  if (k == 2)
    k2(n, k);
  else if (k == 3)
    k3(n, k);
  else if (k >= 4)
    all(n, k);

  success(n);
}

int main() {
  cin.tie(0);
  cout.tie(0);
  ios_base::sync_with_stdio(0);

  // n -> numbers amount
  // k -> ranges amount
  int n, k;
  cin >> n >> k;

  numbers = new int[n + 1];
  prefix = new int[n + 1];
  sufix = new int[n + 1];
  decrease = new bool[n + 1];
  range_end = new bool[n + 1];

  for (int i = 1; i <= n; i++) {
    cin >> numbers[i];
    decrease[i] = false;
    range_end[i] = false;
  }

  run(n, k);

  return 0;
}