input1
4 4 3
1 1 1 0
1 1 0 1
2 0 1 1
0 1 1 2
3 1
1 3
4 4
input2
4 4 3
1 1 2 0
1 1 0 1
1 0 1 1
0 1 1 2
3 1
1 3
4 4
output
3

输出 $4$ 绝大多数是因为没有考虑起点/终点到传送门距离相同时优先走高度相同的传送门对。