/**

 大意：给定n个点，删除其中的m个点，其中两点之间距离最小的最大值

 思路： 二分最小值的最大值---〉t，若有距离小于t，则可以将前面的节点删除；若节点大于t，则继续往下查看

           若删除的节点大于m，说明t，过于大，需要减小；若删除的节点小于m说明t过于小了，t需要增大

 **/

 #include <iostream>

 #include <algorithm>

 using namespace std;

 long long c[];

 int main()

 {

     long long l,n,m;

     cin>>l>>n>>m;

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

         cin>>c[i];

     c[] =;

     c[n+] = l;

     n = n+;

     sort(c,c+n);

     long long minn =c[]-c[];

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

         minn = min(minn,c[i]-c[i-]);

     }

     long long low = minn,high = l;

     long long mid;

     while(low<=high){

         mid = (high+low)>>;

         int cnt =;

         int s=,e=;//start 开始节点，end，最后节点

         while(e<n){

             if(c[e]-c[s]>=mid)

                 s =e,e++;

             else

                 e++,cnt++;

         }

         if(cnt>m)

             high = mid-;

         else

             low = mid +;

     }

     cout<<high<<endl;

     return ;

 }