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

const int N = 30000;

std::vector<int> ej[N];
int ww[N], tt[N], n;

void init(int n_, int k) {
  n = n_;
  for (int i = 0; i < k - 1; i++)
    ej[i].push_back(i + 1), ww[i + 1]++;
}

int add_teleporter(int u, int v) {
  static int qu[N];
  int head = 0, cnt = 0;

  for (int i = 0; i < n; i++)
    if ((tt[i] = ww[i]) == 0)
      qu[head + cnt++] = i;

  while (cnt) {
    int i = qu[head++];
    cnt--;

    for (int j : ej[i])
      if (--tt[j] == 0)
        qu[head + cnt++] = j;
  }
  return head != n;
}