#include<cstdio>

#include<iostream>

#define rint register int

template <class T> inline void read(T &X)

{

    X=;int W=;char ch=;

    while(!isdigit(ch))W|=ch=='-',ch=getchar();

    while(isdigit(ch))X=(X<<)+(X<<)+(ch^),ch=getchar();

    X=W?-X:X;return;

}

int n,m,a[],cnt[],ans=,cnt1=,cnt2=,cnt3=,num=-;

int main()

{

    freopen("zhanshajihua.in","r",stdin);

    freopen("zhanshajihua.out","w",stdout);

    read(n),read(m);

    for(rint i=;i<=n;++i)read(a[i]),cnt[a[i]]++;

    for(rint i=;i<=-;i+=)

    {

        ans+=cnt[i];cnt1+=cnt[i];

        ans+=cnt[i+]*;cnt2+=cnt[i+];

        ans+=cnt[i+]*;cnt3+=cnt[i+];

        ++num;

        if(ans>=m)break;

    }

    while(ans>=m+ && cnt3){ans-=;--cnt3;}

    while(ans>=m+ && cnt1){--ans;--cnt1;}

    while(ans>=m+ && cnt2){ans-=;--cnt2;}

    if(ans>=m)printf("%d %d\n",num,(cnt1+cnt2)+cnt3*+num);

    else printf("-1\n");//luogu “Human Cannot Win Dog”

return ;

}