#include<iostream>
#include<set>

int main()
{
	int n,m;
	std::cin >> n >> m;
	std::set<int> st;
	for(int i=0;i<n;i++) {
		int a;
		std::cin >> a;
		st.insert(a);
	}

	int max=st.size();
	int min=0;
	if(st.size()==1 && n==m)min=1;

	std::cout << max << " " << min << std::endl;
}