有一棵 n 个节点，边权是正整数的树，和一个 1 \sim n 的排列 p。有 Q 次询问，每次给出 l、r、k，你需要回答在 p 的区间 [l, r] 中选 k 个点，问这 k 个点构成的虚树的边权和最大是多少。

inline void decode(int &l, int &r, int &k, i64 lstans, int testop) { 
    lstans %= 19260817; 
    if(testop) { 
        l ^= lstans; l = (l % n + n) % n + 1; 
        r ^= lstans; r = (r % n + n) % n + 1; 
        if(l > r) std :: swap(l, r); 
        k ^= lstans; 
        k = (k % std :: min(r - l + 1, 100)) + 1; 
    } 
}

第一行一个整数 id，表示测试点编号，样例编号为 0。第二行两个整数 op、n，表示是否强制在线和树的大小。接下来 n-1 行，每行三个正整数 u_i、v_i、w_i，表示 u_i、v_i 之间有一条边权为 w_i 的边。接下来一行 n 个数，表示排列 p。

接下来一行一个整数 Q，表示询问个数。接下来 Q 行，每行三个正整数 l、r、k，含义如题。若 op=1，则当前测试点强制在线，每次的 l、r、k 需要调用下发的解码函数。

输出包含若干行，对于每个询问输出一行一个正整数表示答案。