对于每道题，A的排名比B的排名高，那么A的分数就比B的分数高
如果A的排名要尽可能高，那么就要让他尽可能超过更多的人，所以只要统计最多有多少人被他超过
同理，如果A的排名要尽可能低，就要让他尽可能的被更多的人超过，所以只要统计最多被多少人超过即可

#include<bits/stdc++.h>
using namespace std;
int r[1005];
int r1=0,re=0;
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>r[i];
        r1=min(m-r[i]+r1,m-1);
        re=min(r[i]-1+re,m-1);
    }
    cout<<m-r1<<endl<<re+1;
    return 0;
}