#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m,f=0;
    cin>>n>>m;
    if(n==m)
    cout<<0;
    else{
    int c[m+1];
    for(int i=0;i<m;i++)
    cin>>c[i];
    sort(c,c+m);
    f=max(n-1-c[m-1],c[0]);
    for(int i=m-1;i>=0;i--)
        f=max(f,(c[i]-c[i-1])/2);   
        cout<<f;
    }
    
    return 0;
}