#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) {
int valor;
vector <int> v2;
valor = t+1;
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+1) return v2[i-1]-1;
}
return (s-1)/2;
}
