submit

就是 这个讨论 里的方法

lca 部分是直接从过板子的代码里复制过来的，应该不会出错

主函数也就只有两个循环（一个关于 $n$ 的，一个关于 $\sum k$ 的）和很少的分支；我甚至还测试了下非法输入也没有卡死循环

最多应该也就 WA a，为什么会 T（（