#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; set<vector<int>> rg; // 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; rg.insert({u[1],u[2],u[0],v}); val = 0; int l1 = 0 , r1 = 0; for (auto i : rg){ if (l1 == 0){ val += (i[1]-i[0]+1); l1 = i[0]; r1 = i[1]; continue; } if (r1 < i[0]){ val += (i[1]-i[0]+1); l1 = i[0]; r1 = i[1]; }else{ val += (max(i[1],r1) - r1); r1 = max(i[1],r1); } } ANS[u[0]] = val; dfs(u[0] , v); rg.erase({u[1],u[2],u[0],v}); } } 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(); } }