#include <bits/stdc++.h>
using namespace std;

int main()
{
	int N, M;
	cin >> N >> M;
	set<int> st;
	for( int i = 0; i < N; i++ ) {
		int A;
		cin >> A;
		st.insert( A );
	}

	int ma = st.size();
	int mi = 0;
	if( st.size() == 1 && N == M ) mi = 1;

	cout << ma << " " << mi << endl;
}