这篇题解可以被如下数据hack

input:
9 5 3 5
-1 -4 -5 1 5 
1 2 2
2 3 5
1 4 3
3 5 3
1 6 4
4 7 1
1 8 1
1 9 1
output:
2

该题解输出 $0$