蒟蒻20求调
#include<bits/stdc++.h>
using namespace std;
int n,a,ans,lens,num[100010],sum[100010];
int main(){
cin>>n>>a;
for(int i=0;i<a;i++){
cin>>num[i];
sum[i]=num[i];
}
for(int i=0;i<a;i++){
if(num[i]>double(n/2)){
num[i]=n-num[i];
}
}
sort(num,num+a,greater<int>());
if(num[0]==0){
cout<<0<<" ";
}else{
cout<<num[0]+1<<" ";
}
for(int i=0;i<a;i++){
if(sum[i]<double(n/2)){
sum[i]=n-sum[i];
}
}
sort(sum,sum+a,greater<int>());
if(sum[0]==0){
cout<<0;
}else{
cout<<sum[0]+1;
}
return 0;
}