看到最优解直接裸的连接前缀最大最小值，还以为有什么说法结果错的一塌糊涂。

本题数据是真的没救了。

4 4
1 100 80 10

1 100 80 10