kafu

摘苹果什么的，怎么可以弯腰呢？

kafu有着令人尴尬的身高和臂长，这导致她只能摘到与她的身高 \(b\) 相差不超过其臂长 \(l\) 的范围内的苹果。而且，不是kafu的果树是她不能摘的。

有时kafu会想要进行苹果的采摘，她会找来一个高度为 \(h\) 的板凳，板凳可以让她的身高临时增加 \(h\)，这时她想知道她能摘到多少颗苹果以及苹果的总重量，但不会摘下这些苹果。

开始时有 \(n\) 棵树，每棵树有 \(m\) 个节点，每个节点有 \(c\) 个苹果，每棵树有它自己的主人，树 \(i\) 的主人是 \(i\)，其中 \(1\) 代表kafu。有时一些人会收购另一些人的树，这时两个人的树就会合并成为一个森林，并属于前一个人。

因为kafu是在是太可爱了！！！有时候有的人会想要让她来摘他的苹果，kafu会在下一次的采摘的时候采摘他的果树和kafu自己的果树。

有的时候苹果会长大，这是正常现象，具体的讲，是第 \(a\) 棵树中高于 \(h1\) 低于 \(h2\) 的部分的每个苹果会增加 \(x\) 单位重量。

有的时候果树会长出新的苹果，这也是正常现象，具体的讲，是第 \(a\) 棵树中高于 \(h1\) 低于 \(h2\) 的每个部分的会增加 \(x\) 颗苹果。

有的时候某颗果树会死掉，那时候它将不会再有贡献（但也许还是会被买，谁知道呢）。

\(1 \le n \le 2\times 10^5\)，\(\sum _{i = 1} ^n m <= 5\times 10^5\)，树或人或板凳的高度不超过 \(5 \times 10^5\)。对于一切计算，保证答案不超过 64位有符号整型范围。

关于输入

第一行有 n（树量），m（操作数），b, l, (见题意)

然后是 n 棵树 // ?
每组第一行是 siz（树大小）// n
然后一行 siz 个数是每个节点苹果个数 // c
第 3 行到第 siz + 1 行是边 // m

然后是 m 个以上操作

每行第一个数 opt

opt = 1 输入 h 摘苹果

opt = 2 合并树 输入 x y

opt = 3 邀请kafu 输入 x

opt = 4 长大 输入 a h1 h2 x

opt = 5 变多 同上

opt = 6 死掉 输入 a

摘苹果什么的，怎么可以弯腰呢？kafu有着令人尴尬的身高和臂长，这导致她只能摘到与她的身高 $b$ 相差不超过其臂长 $l$ 的范围内的苹果。而且，不是kafu的果树是她不能摘的。有时kafu会想要进行苹果的采摘，她会找来一个高度为 $h$ 的板凳，板凳可以让她的身高临时增加 $h$，这时她想知道她能摘到多少颗苹果以及苹果的总重量，但不会摘下这些苹果。开始时有 $n$ 棵树，每棵树有 $m$ 个节点，每个节点有 $c$ 个苹果，每棵树有它自己的主人，树 $i$ 的主人是 $i$，其中 $1$ 代表kafu。有时一些人会收购另一些人的树，这时两个人的树就会合并成为一个森林，并属于前一个人。因为kafu是在是太可爱了！！！有时候有的人会想要让她来摘他的苹果，kafu会在下一次的采摘的时候采摘他的果树和kafu自己的果树。有的时候苹果会长大，这是正常现象，具体的讲，是第 $a$ 棵树中高于 $h1$ 低于 $h2$ 的部分的每个苹果会增加 $x$ 单位重量。有的时候果树会长出新的苹果，这也是正常现象，具体的讲，是第 $a$ 棵树中高于 $h1$ 低于 $h2$ 的每个部分的会增加 $x$ 颗苹果。有的时候某颗果树会死掉，那时候它将不会再有贡献（但也许还是会被买，谁知道呢）。$1 \le n \le 2\times 10^5$，$\sum _{i = 1} ^n m <= 5\times 10^5$，树或人或板凳的高度不超过 $5 \times 10^5$。对于一切计算，保证答案不超过 64位有符号整型范围。关于输入第一行有 n（树量），m（操作数），b, l, (见题意)然后是 n 棵树 // ?
每组第一行是 siz（树大小）// n
然后一行 siz 个数是每个节点苹果个数 // c
第 3 行到第 siz + 1 行是边 // m然后是 m 个以上操作每行第一个数 optopt = 1 输入 h 摘苹果opt = 2 合并树 输入 x yopt = 3 邀请kafu 输入 xopt = 4 长大 输入 a h1 h2 xopt = 5 变多 同上opt = 6 死掉 输入 a