//chockolateman
// #include "game.h"
#include<bits/stdc++.h>
using namespace std;
int N,K;
vector<int> adj_rev[300005];
int col[300005];
void dfs(int v,int c)
{
for(auto u : adj_rev[v])
{
if(c < col[u])
{
col[u] = c;
dfs(u,c);
}
}
}
void init(int n, int k) {
N = n;
K = k;
for(int i = 0 ; i < N ; i++)
col[i] = 1e9;
for(int i = 0 ; i < N ; i++)
adj_rev[i].clear();
for(int i = 0 ; i < k-1 ; i++)
adj_rev[i+1].push_back(i);
for(int i = 0 ; i < k-1 ; i++)
col[i] = i+1;
}
int add_teleporter(int u, int v) {
bool ret = false;
adj_rev[v].push_back(u);
if(col[v] < K)
dfs(v,col[v]);
if(v < K)
dfs(v,v);
for(int i = 0 ; i < K ; i++)
ret |= (col[i] <= i);
return ret;
}
