https://www.luogu.com.cn/blog/RPdreamer/p2446

input:
4 4
1 2 1
2 3 1
1 4 1
4 3 2
0
0
1 4
0
output:
1

该篇题解输出为 2