import std;
void main(){
	auto input=readln.chomp.split(" ").to!(int[]);
	auto N=input[0];
	auto M=input[1];
	auto A=readln.chomp.split(" ").to!(int[]);
	A=A.sort.array;
	auto max=A.uniq.array.length;
	auto min=0;
	if(N==M&&max==1)min=1;
	writefln("%d %d", max, min);
}