#include "game.h"

#include <bits/stdc++.h>

using namespace std;

int n, k;

vector<int> g[1010];

bool used[1010];

bool dfs(int v) {
    if (used[v]) return true;
    used[v] = true;
    for (auto u: g[v]) {
        if (dfs(u))
            return true;
    }
    return false;
}

void init(int this_n, int this_k) {
    n = this_n, k = this_k;
}

int add_teleporter(int u, int v) {
    if (u == v && u < k) return 1;
    fill(used, used + 1010, false);
    if (u < k && v < k) {
        if (u >= v) return 1;
        return 0;
    }
    if (u < k) u = 0;
    if (v < k) v = 0;
    g[u].emplace_back(v);
    return dfs(0);
}