提供数据：

3 5 5
2
3
4
1 2 1
1 3 5
2 3 7
2 4 3
3 4 5

正确输出：

8

大部分题解输出

-1111638595

这个数据之所以能卡掉部分题解，是因为这个数据中5是个孤点。被卡掉的题解都没判能否到达。

下列题解全部卡掉：

题解1 题解2 题解3 题解4 题解5 等等..