#include "game.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 300005;
vector<int> con[MAXN];
int n, k;
int vis[MAXN];
bool check(int i, int m){
if (vis[i])
return i < k and m >= i;
vis[i] = true;
if (i < k) m = i;
for (auto j : con[i])
if (check(j, m)) return true;
return false;
}
#define clear() memset(vis, false, sizeof vis);
void init(int N, int K) {
n = N, k = K;
for (int i = 0; i < k - 1; i++)
con[i].push_back(i + 1);
}
int add_teleporter(int u, int v) {
con[u].push_back(v);
clear();
return check(0, -1);
}
