#include "game.h"

#include <bits/stdc++.h>

using namespace std;

int n, k;

vector<int> g[1010];

bool used[1010];

int start;

bool dfs(int v) {
    if (v <= start && used[v]) return true;
    if (used[v]) return false;
    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);
    g[u].emplace_back(v);
    for (int i = k - 1; i >= 0; i--) {
        start = i;
        if (dfs(i))
            return 1;
    }
    return 0;
}