package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	var n,m int
	Fscan(rd,&n,&m)
	a:=make([]int,n)
	t:=map[int]bool{}
	for i:=range a {
		Fscan(rd,&a[i])
		t[a[i]]=true
	}
	max:=len(t)
	min:=0
	if len(t) == 1 {
		min = 1
	}
	Println(max,min)
}