下面情况未考虑：
4 4
1 3 5 2
1 2 1 2
2 3 2 2
3 4 2 1
1 4
6
答案是：5
诸位测试一下自己的通过代码。我的AC代码在此数据上输出-1，显然不对。