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

int main()
{
	int N, M;
	cin >> N >> M;
	vector<int> A(N);
	for(int i = 0; i < N; i++) cin >> A[i];
	
	set<int> st;
	for(int i = 0; i < N; i++) st.insert(A[i]);
	cout << st.size() << ' ';
	
	if(N == M && st.size() == M) cout << 1 << endl;
	else cout << 0 << endl;
	return 0;
}