#include<bits/stdc++.h>
using namespace std;

int main(){
    int l,n,a[n];
    int maxn=0,minn=9999;
    cin>>l>>n;
    for(int i=0;i<n;i++) cin>>n;
    if (n==0) cout<<"0 0";
    for(int i=0;i<n;i++){
        if(max(l-n,n)>maxn) maxn=n;
        if(min(l-n,n)<minn) minn=n;
    }
    cout<<minn<<" "<<maxn;
    return 0;
}