分治更新答案时不要只更新分割线两侧的答案，因为有可能询问在分割线同侧，但最短路需要跨过分割线。

提供一组数据：

4 3
100 100
100 1
1 100
100 100
100 100 100
100 1 1
100 100 1
1
3 1 4 3

输出：

5

如果输出 102，则可能是上述问题。