#include<bits/stdc++.h>
#define forn(i,s,t) for(register int i=(s); i<=(t); ++i)
#define form(i,s,t) for(register int i=(s); i>=(t); --i)
#define rep(i,s,t) for(register int i=(s); i<(t); ++i)
using namespace std;
const int N = 2e5 + 3;
int n, m, a[N], res, ans; bool vis[N];
int main() {
	scanf("%d%d", &n, &m);
	forn(i,1,n) scanf("%d", a + i);
	forn(i,1,n) if(!vis[a[i]]) res ++ , vis[a[i]] = 1;
	if(n == m && res == 1) ans = 1;
	printf("%d %d\n", res, ans);
	return 0;
}