jisuanke

#include<bits/stdc++.h>
using namespace std;
int n,k,a[100001],t=0,ki=0;
int main()
{
 cin>>n>>k;
 for(int i=1;i<=n;i++)
  cin>>a[i];
 sort(a+1,a+n+1);
 for(int i=1;i<=n;i++){
  if(a[i]==t){
   ki++;
   continue;
  }
  if(a[i]==t+1){
   t++;
   continue;
  }
  if(a[i]>t+1){
   if(a[i]-k<=t)
    ki++;
   else{
    if(a[i]-k==t+1)
     t++;
    else
     break;
   }
  }
 }
 cout<<ki+t<<" "<<t+1;
 return 0;
}