rt

m, n = list(map(int, input().split()))
lst = list(map(int, input().split()))

ans = []
for i in range(1,n+1):

    tmp=0
    for j in lst:
        if i==j:
            tmp+=1
    ans.append(tmp)
print(min(ans),max(ans))