Input:
4 4 8
0
0
0
0
2 1 2
2 4 1
1 3 4
3 4 3
Output:
0

如果 二分 时，$l$ 的取值没有 $0$ 则会输出 $1$，应该是 $0$ 吧。