data：

输入：
3 2
1 1 100
1 3 1
2 3 1

输出：
99

https://www.luogu.com.cn/article/k7noq4hb
@cff_0102