#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define nada "\n"
const int N = 3e5 + 20;
const double pi = 3.141592653;
void fast()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
int main()
{
fast();
//cout<<fixed<<setprecision(6);
ll n,k,a;
cin>>a>>n;
k=-n;
ll arr[2*100000];
for(int i=0; i<a; i++)
{
cin>>arr[i];
}cout<< k<<"\n";
sort(arr,arr+a);
for(int i=0; i<a; i++)
{
if(arr[i]!=k)
{
cout<<k;
break;
}
else
{
k++;
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbmFkYSAiXG4iCmNvbnN0IGludCBOID0gM2U1ICsgMjA7CmNvbnN0IGRvdWJsZSBwaSA9IDMuMTQxNTkyNjUzOwp2b2lkIGZhc3QoKQp7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CiAgICBjb3V0LnRpZSgwKTsKfQoKaW50IG1haW4oKQp7CiAgICBmYXN0KCk7Ci8vY291dDw8Zml4ZWQ8PHNldHByZWNpc2lvbig2KTsKICAgIGxsIG4sayxhOwogICAgY2luPj5hPj5uOwogICAgaz0tbjsKICAgIGxsIGFyclsyKjEwMDAwMF07CiAgICBmb3IoaW50IGk9MDsgaTxhOyBpKyspCiAgICB7CiAgICAgICAgY2luPj5hcnJbaV07CiAgICB9Y291dDw8IGs8PCJcbiI7CiAgICBzb3J0KGFycixhcnIrYSk7CiAgICBmb3IoaW50IGk9MDsgaTxhOyBpKyspCiAgICB7CgogICAgICAgIGlmKGFycltpXSE9aykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PGs7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBrKys7CiAgICAgICAgfQogICAgfQoKfQ==