#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int N,M;
main()
{
	cin>>N>>M;
	vector<int>A(N);
	for(int&a:A)cin>>a;
	sort(A.begin(),A.end());
	A.erase(unique(A.begin(),A.end()),A.end());
	cout<<A.size()<<" "<<(A.size()==1&&N==M?1:0)<<endl;
}