#include<cstdio>//2016noip练习题,1;
#include<iostream>
using namespace std;
int x,sum,n,m,ans,maxx;
int main()
{
freopen("rank.in","r",stdin);
freopen("rank.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
sum+=(x-1);
maxx+=(m-x);//超过的人员总数;
}
sum+=1;
if(sum>=m)sum=m;
if(maxx>=m)ans=1;//若超过的人大于总人数,则最好名次可到的一名;
else ans=m-maxx;
printf("%d\n%d",ans,sum);
return 0;
}
#include<iostream>
using namespace std;
int x,sum,n,m,ans,maxx;
int main()
{
freopen("rank.in","r",stdin);
freopen("rank.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
sum+=(x-1);
maxx+=(m-x);//超过的人员总数;
}
sum+=1;
if(sum>=m)sum=m;
if(maxx>=m)ans=1;//若超过的人大于总人数,则最好名次可到的一名;
else ans=m-maxx;
printf("%d\n%d",ans,sum);
return 0;
}