j01954. 赛道减速带 未做

赛道上按位置顺序摆着 $n$ 条减速带，高度为 $h_i$（可为任意值）。组委会要拆掉至多 $k$ 条（保证 $k\le n-2$，至少留 2 条），使保留的减速带按原顺序相邻两条的高度差（绝对值）都不小于 $d$。求最大的 $d$。

第一行 $n$ $k$；第二行 $n$ 个高度。

一个整数，最大的 $d$。

• 30% $n$$\le$15（可枚举保留集合）。
• 60% $n$$\le$500 且 $h_i$$\le$200（可枚举 $d$ 逐个判定）。
• 100% 2$\le$$n$$\le$$2\times 10^5$，0$\le$$k$$\le$$n$−2，0$\le$$h_i$$\le$$1\times 10^9$。