#include "game.h"
#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
const int MAX_N=3e5+10;
bool vis[MAX_N];
vector<vi> G;
int K,N;
void init(int n, int k) {
  K=k;
  N=n;
  G.resize(n+1);
  for(int i=0;i<k-1;i++){
    G[i].push_back(i+1);
  }
}
bool dfs(int u){
  vis[u]=1;
  bool ans=0;
  for(auto &v:G[u]){
    if(vis[v] && v<K) return 1;
    if(!vis[v]) ans|=dfs(v);
  }
  return ans;
}
int add_teleporter(int u, int v) {
  G[u].push_back(v);
  for(int i=0;i<=N;i++) vis[i]=0;
  return dfs(0);
}