#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;

}