#include "game.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define F first
#define S second
#define pb push_back
#define sz(a) (int)a.size()
#define all(x) (x).begin(), (x).end()
vector<bool> vist;
int k, n;
vector<vector<int>> adj;
void init(int N, int K) {
k=K; n=N;
adj.resize(n);
vist.assign(n, 0);
for(int i=0; i<k-1; i++) adj[i].pb(i+1);
}
int s(int x){
if(vist[x]){
if(x<k){
return 1;
}
return 0;
}
vist[x]=1;
for(auto& u : adj[x]){
if(s(u)==1){
vist[x]=0;
return 1;
}
}
vist[x]=0;
return 0;
}
int add_teleporter(int u, int v) {
adj[u].pb(v);
return s(0);
}
