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

int n, m, a;
set<int> q;

int main()
{
	cin >> n >> m;

	for (int i = 0; i < n; i++) {
		cin >> a;
		q.insert(a);
	}

	cout << q.size() << " ";

	if (n == m && q.size() == 1)
		cout << 1 << endl;
	else
		cout << 0 << endl;
}