/* Rozwiazanie wzorcowe do zadania ROD (Roznica 2)
 * Autor: Jakub Radoszewski
 * Data: 23.02.2011
 * Opis: set + licznik par rozniacych sie o d.
 */

#include <cstdio>
#include <set>
using namespace std;

#define MAX_N 300000

int n, d;
set<int> zb;
int ile;

int main()
{
  scanf("%d%d", &n, &d);
  for (int i = 0; i < n; i++)
  {
    int c, a;
    scanf("%d%d", &c, &a);
    if (c == 1)
      zb.insert(a);
    else
      zb.erase(a);
    if (zb.count(a - d))
      ile += c;
    if (zb.count(a + d))
      ile += c;
    puts(ile ? "TAK" : "NIE");
  }
  return 0;
}