#include #include using namespace std; int main() { int i,n,a,L,t=0; cin>>L>>n; for(i=1;i<=n;i++) { cin>>a; t=max(min(a,L-a),t); } cout<<t; return 0; }