其实就是这篇讨论中的数据，只不过把 $(x1,y1)$ 与 $(x2,y2)$ 调换了一下，显然答案仍然为 $6$，但是有 $7$ 篇题解给出了错误输出。

8 9
7 8 1 6 
1 2 5
2 3 3
3 4 4
4 5 3
5 6 5
7 3 4
7 5 4
2 8 3
4 8 3

6

https://wyx.blog.luogu.org/solution-p2149 输出 $9$。

https://www.luogu.com.cn/blog/XTZORZ/solution-p2149 输出 $9$。

https://www.luogu.com.cn/blog/DanKuroto/solution-p2109 输出 $3$。

https://www.luogu.com.cn/blog/Atalod/solution-p2149 输出 $9$。

https://www.luogu.com.cn/blog/xxwang/elaxia-di-lu-xian 输出 $3$。

https://www.luogu.com.cn/blog/signal/solution-p2149 输出 $3$。

https://www.luogu.com.cn/blog/mlystdcall/solution-p2149 输出 $9$。