#include "stations.h"
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
vector <int> res;
for(int i = 0;i < n;i++) res.push_back(i);
return res;
}
int find_next_station(int s, int t, std::vector<int> c) {
if(s == 0) return 1;
vector <int> v;
int valor = s;
v.push_back(valor);
while(valor > 0){
valor /= 2;
v.push_back(valor);
}
vector <int> v2;
valor = t;
v2.push_back(valor);
while(valor > 0){
valor /= 2;
v2.push_back(valor);
}
for(int i = 0;i < v2.size();i++){
if(v2[i] == s) return v2[i-1];
}
return s/2;
}
