Problem B: 社团海报

“『教练，我想打篮球！』嗯，这是篮球社的海报……”
“『我会一步一步地走，但决不会停步。神之一手，由我实现！』……围棋
社这么燃的吗？”
“『摇滚之心，只为自由跳动，孤独之旅亦是自我追寻的序章，去追逐遥
不可及的梦想吧！哪怕只留下一地碎片也无妨！』……啊，我喜欢这个……”

David Tao 的学校打算举办社团节活动，David 负责在学校主干道旁布置 n 个立式
社团海报架，他对这些海报架的高度和美观度进行规划。
每个社团的社长都向 David 提交了自己对海报架的初步设计，其中第 i 个社长希望
海报架的高度为 Hi。海报架自身的高度本来是无所谓的，但是 David 觉得相邻海报架的
高度相差太多会不好看，于是他定义这些海报架的整体不美观度为相邻两个海报架高度
差的绝对值的最大值，即整体不美观度 U = max_1⩽i<n{|Hi − Hi+1|}。
修改社长们的设计需要付出一定代价，所以 David 希望至多选出 k 个社团，并分别
修改它们的海报架高度，每个海报架的高度都可以修改成任意正整数。David 想知道修改

以后最小的整体不美观度是多少？

第一行包含两个正整数 n 和 k，分别表示社团数量，以及至多可以修改的社团数量。
第二行包含 n 个正整数，其中第 i 个数 Hi 表示第 i 个海报架的设计高度。

输出一行一个正整数，表示修改后最小的整体不美观度。

5 2
1 2 3 5 6

1