# include <stdio.h>
# include <iostream>
using namespace std;
# define MAX_N 1000000
int L,n;
int x[MAX_N];
void solve()
{
int mint=0,maxt=0;
for(int i=0;i<n;i++)
{
mint=max(mint,min(x[i],L-x[i]));//最小长度中的最大距离
maxt=max(maxt,max(x[i],L-x[i]));//最大长度中的最大距离
}
printf("%d %d\n",mint,maxt);
}
int main()
{
while(cin>>L>>n)
{
for(int i=0;i<n;i++)
cin>>x[i];
solve();
}
return 0;
}