#include <stdio.h>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <iostream>

using namespace std;

///二分搜索答案，最大化最小值

int main()

{

    int L,n,m;

    int a[];

    while(~scanf("%d %d %d",&L,&n,&m))

    {

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

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

        a[] = ;

        a[n+] = L;

        sort(a,a+n+);

        /*for(int i = 0;i <= n+1;i++)

            cout<<a[i]<<" ";

        cout<<endl;*/

        int l = ,r = L,mid;

        ///先模拟一个最小值mid，假设它就是正确答案

        int num;

        while(l <= r)

        {

            int last = ;

            int sum = ;

            mid = (l + r) / ;

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

            {

                if(a[i] - a[last] < mid)///如果比mid小，就将该节点强制删除，并计数

                    sum++;

                else last = i;///如果不是就更新，为啥要更新，如果不更新，那我们计算的

                ///就不是两点之间的距离了啊

            }

            if(sum > m)///删多了，说明mid值偏大

                r = mid - ;

            else

            {

                l = mid + ;

                num = mid;

            }

        }

        ///最后经过二分循环，得到最大的mid；

        printf("%d\n",num);

    }

    return ;

}