#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define LL __int64

 using namespace std;

 const LL inf=;

 int dp[];

 int n,k;

 LL a[];

 LL ABS(LL a)

 {

     if(a<) return -a;

     return a;

 }

 bool ok(LL c)

 {

     memset(dp,,sizeof(dp));

     for(int i=; i<=n; i++)

     {

         dp[i]=i;

         for(int j=; j<i; j++)

         {

             if(ABS(a[i]-a[j])<=(LL)(i-j)*c)

                dp[i]=min(dp[i],dp[j]+(i-j-));

         }

         if(dp[i]+(n-i-)<=k) return true;

     }

     return false;

 }

 int main()

 {

     while(scanf("%d%d",&n,&k)!=EOF)

     {

         for(int i=; i<=n; i++)

         {

             scanf("%I64d",&a[i]);

         }

         LL l=,r=inf;

         while(l<=r)

         {

             LL mid=(l+r)/;

             if(ok(mid))

             {

                 r=mid-;

             }

             else l=mid+;

         }

         printf("%I64d\n",l);

     }

     return ;

 }