冲浪

【题目描述】 小猴最近变得越来越胖了，于是他决定去冲浪锻炼身体。 具体来说，小猴需要从1号海浪出发，依次冲过2,3,…,,n号海浪，每个海浪有一个高度ℎi 。到达第n号海浪时视为冲浪结束。 冲浪运动有一定的危险性，从第i号海浪冲到第i+1号海浪的危险值d i =∣h i−h i+1∣，即两者高度差的绝对值。一场完整的冲浪的危险值x是所有危险值中的最大值，即 x=max{d1 ,d 2 ,…,d n−1}。 幸运的是，小猴有一台神奇的造浪机，通过简谐运动的原理，至多可以将 k个海浪的高度设置到任意非负整数。 现在，小猴想知道，通过修改某些海浪的高度，危险值 x的最小值是多少？

【输入格式】 输入文件名为 surfing.in。 输入文件共 2行，第一行包含两个用空格隔开的正整数,n,k，分别表示海浪的个数以及小猴至多能修改高度的海浪的数量 第二行 n 个由空格隔开的正整数 ，其中第i个数表示第i个海浪的高度。

【输出格式】 输出文件名为 surfing.out。输出文件共 1 行，表示最小的x值，即修改海浪高度后能得到的最小危险值。