#include<bits/stdc++.h>

using namespace std;
using ll = long long;
using pint = pair<int,int>;


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

	cout << st.size() << " " << (st.size() == 1 ? 1 : 0) << endl;
}