#include "stations.h"
#include<bits/stdc++.h>
using namespace std;
vector<vector<int> > adj;
vector<int> order;
int idx = 0;
void dfs(int u, int p){
order[u] = idx++;
for(int v : adj[u]){
if(v != p){
dfs(v, u);
}
}
}
vector<int> label(int n, int k, vector<int> u, vector<int> v){
adj.resize(n);
order.resize(n);
for(int i = 0; i < n - 1; i++){
adj[u[i]].push_back(v[i]);
adj[v[i]].push_back(u[i]);
}
dfs(0, -1);
return order;
}
int find_next_station(int s, int t, vector<int> c){
if(s > t){
return c[0];
}
else{
int lst = -1;
for(int x : c){
if(x <= t){
lst = x;
}
}
return lst;
}
}
