Forest of Magic
题号：NC243739
时间限制：C/C++/Rust/Pascal 8秒，其他语言16秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

输入描述:

见 PDF 题面

输出描述:

见 PDF 题面
示例1

输入

复制 
3 5
1 2
1 3
2 2 3 1 4
3 1 1
1 13
2 13 8 14 13
3 13 14

输出

复制 
12
14