可以卡掉第一篇题解（czx本人写的那篇）

5 4
1 3
1 2 999
2 3 999
1 4 1
4 5 1
2
15 2
20 5

答案应输出20，题解输出15（修改了tj评论区的那个问题）

题解纠正部分：把最后那个T-1改成T就行了（