#include "game.h"
#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
bool vis[1010];
vector<vi> G;
int K;
void init(int n, int k) {
  K=k;
  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);
  memset(vis,0,sizeof vis);
  return dfs(0);
}