import sys
input = sys.stdin.buffer.readline
#input = sys.stdin.readline

def main():
    n,m = map(int,input().split())
    A = list(map(int,input().split()))
    margin = m - n
    mx = len(set(A))
    if len(set(A)) == 1:
        mn = max(0, len(set(A)) - margin)
    else:
        mn = 0
    ans = [mx,mn]
    print(*ans)
    
if __name__ == '__main__':
    main()