给定一个数列 aaa，你可以做至多 kkk 次修改，每次修改可以将数列中的一个数改为另一个数。求经过修改后，maxi=2n∣ai−ai−1∣\max_{i=2}^n |a_i-a_{i-1}|maxi=2n∣ai−ai−1∣ 的最小值。
第一行两个整数 n,kn,kn,k，1≤k≤n≤20001\le k\le n\le 20001≤k≤n≤2000。
第二行 nnn 个整数 aia_iai，−109≤ai≤109-10^9\le a_i\le 10^9−109≤ai≤109。
一个整数表示答案。
5 2 4 7 4 7 4
0
3 1 -100 0 100
100
6 3 1 2 3 7 8 9
1
注册一个 SuperOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SuperOJ 通用账户
