#include "stations.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> label(int n, int k, vector<int> u, vector<int> v){
vector<int> labels(n);
for(int i = 0; i < n; i++){
labels[i] = i;
}
return labels;
}
const int INF = 1e3+5;
int dfs(int x, int t){
if(x >= INF) return 0;
if(x == t) return 1;
return (dfs(2*x+1, t) | dfs(2*x+2, t));
}
int find_next_station(int s, int t, vector<int> c){
if((int)c.size() == 1){
return c[0];
}
if((int)c.size() == 2){
if(dfs(c[0], t)) return c[0];
return c[1];
}
if(dfs(c[0], t)){
return c[1];
} else if(dfs(c[1], t)) {
return c[2];
}
return c[0];
}
