#include <bits/stdc++.h> using namespace std; #define ll long long #define int long long #define pb push_back const ll N=100100; vector<pair<ll,ll>> ma[N]; pair<ll,ll> edg[N]; ll dp[N][2],h[N],sz[N],dist[N],par[N],ans=0,wei[N]; void dfs(int x,int p=-1) { dp[x][1]=dp[x][0]=0; for(auto it:ma[x]) { int y=it.first; int was=it.second; if(y==p)continue; ll w=wei[was]; h[y]=h[x]+w; par[y]=x; dfs(y,x); if(dp[y][0]+w > dp[x][0]) { dp[x][1]=dp[x][0]; dp[x][0]=dp[y][0]+w; } else{ dp[x][1]=max(dp[x][1],dp[y][0]+w); } } ans=max(ans,dp[x][0]+dp[x][1]); } int32_t main() { ll n,q,w; cin>>n>>q>>w; for(int i=0;i<n-1;i++) { ll a,b,w; cin>>a>>b>>w; wei[i]=w; edg[i]={a,b}; ma[a].pb({b,i}); ma[b].pb({a,i}); } h[1]=1; dfs(1); ans=0; while(q--) { ll d,nw; cin>>d>>nw; d=(d+ans)%(n-1); nw=(nw+ans)%w; wei[d]=nw; ans=0; dfs(1); cout<<ans<<endl; } }