#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],ind[N];
multiset<ll> sub[N];
multiset<ll> pos;
void dfs(int x,int p=-1)
{
sub[x].insert(0);
sub[x].insert(0);
for(auto it:ma[x])
{
int y=it.first;
int was=it.second;
if(y==p)continue;
edg[was]={x,y}; // par, child
ll w=wei[was];
h[y]=h[x]+w;
ind[y]=was;
par[y]=x;
dfs(y,x);
sub[x].insert(*rbegin(sub[y])+w);
}
pos.insert(*rbegin(sub[x]) + *(++rbegin(sub[x])));
}
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);
// cout<<ans<<endl;
ans=0;
while(q--)
{
ll d,nw;
cin>>d>>nw;
d=(d+ans)%(n-1);
nw=(nw+ans)%w;
ans=0;
ll x=edg[d].second;
vector<int> tp;
while(x>1)
{
tp.push_back(x);
x=par[x];
}
reverse(begin(tp),end(tp));
// while(x>1)
for(auto x:tp)
{
ll p=par[x];
// cout<<x<<' '<<p<<endl;
// for(auto j:sub[p])
// {
// cout<<j<<' ';
// }
// cout<<endl;
// for(auto j:pos)cout<<j<<' ';
// cout<<endl;
// cout<<(*rbegin(sub[p]) + *(++rbegin(sub[p])))<<endl;
// cout<<(*rbegin(sub[x]) + wei[ind[x]])<<endl;
pos.erase(pos.find(*rbegin(sub[p]) + *(++rbegin(sub[p]))));
// if(())
sub[p].erase(sub[p].find(*rbegin(sub[x]) + wei[ind[x]]));
// for(auto j:sub[p])
// {
// cout<<j<<' ';
// }
// cout<<endl;
x=p;
}
wei[d]=nw;
x=edg[d].second;
while(x>1)
{
ll p=par[x];
// cout<<"insert "<<x<<' '<<p<<endl;
sub[p].insert(*rbegin(sub[x]) + wei[ind[x]]);
pos.insert(*rbegin(sub[p]) + *(++rbegin(sub[p])));
// for(auto pt:sub[p])
// {
// cout<<pt<<' ';
// }
// cout<<endl;
x=p;
}
// cout<<"finish"<<endl;cout<<pos.size()<<endl;
ans=*rbegin(pos);
cout<<ans<<endl;
}
}
