#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define pb push_back
#define int long long
#define fi first
#define se second
const int N = 3e5 + 5, M = 1e9 + 7, LG = 20;
int n , A[N] , fen[N] , cnt[N] , u , v, l , r , m , val , ANS[N];
vector<vector<int>> lis[N];
map<int,int> cn;
// void add(int i , int x){
// while(i <= n){
// cnt[i]+=x;
// fen[i]+=x;
// i += (i&(-i));
// }
// }
// int prep(int i){
// int su = 0 , re = 0;
// while (i > 0){
// su += fen[i];
// re += cnt[i];
// i -= (i&(-i));
// }
// return su;
// }
void dfs(int v , int p){
for (auto u : lis[v]){
if (u[0] == p) continue;
for (int j=u[1] ; j <= u[2] ; j++){
cn[j]++;
if (cn[j] == 1){
val++;
}
}
ANS[u[0]] = val;
dfs(u[0] , v);
for (int j=u[1] ; j <= u[2] ; j++){
cn[j]--;
if (cn[j] == 0){
val--;
}
}
}
}
void solve(){
cin >> n >> m;
for (int i=1 ; i<=n ; i++){
cin >> u >> v >> l >> r;
lis[u].pb({v,l,r});
lis[v].pb({u,l,r});
}
dfs(1 , 1);
for (int i=2 ; i<=n ; i++){
cout << ANS[i] << endl;
}
}
signed main(){
for (int i=1 ; i<N ; i++){
int j = i;
while(j < N){
fen[j] += 1;
cnt[j] -= 1;
j += (j&(-j));
}
}
// freopen("" , "r" , stdin);
// freopen("" , "w" , stdout);
// cout << setprecision(30);
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int ts = 1;
// cin >> ts;
while(ts--){
solve();
}
}
