#include <cstdio>
#include <cstdlib>
#include <vector>
#include "game.h"
#include <bits/stdc++.h>
using namespace std;
using vi = vector<int>;
using pi = pair<int,int>;
using ll = long long;
int N, K;
vector<vi>adjL;
void init(int n, int k) {
N = n, K = k;
adjL.assign(n, vi());
}
int add_teleporter(int u, int v) {
if(u < K && v < K) {
if(u < v) return 0;
return 1;
}
adjL[u].push_back(v);
vector<bool>vis(N, 0);
queue<int>q;
for(int i=0; i<K; ++i) {
vis[i] = 1;
for(int adj: adjL[i]) q.push(adj);
}
while(!q.empty()) {
int pos = q.front();
q.pop();
if(vis[pos] && pos<K) return 1;
else if(vis[pos]) continue;
vis[pos] = 1;
for(int adj: adjL[pos]) q.push(adj);
}
return 0;
}
