def main():
    n, m = map(int, input().split())
    k = len(set(map(int, input().split())))

    if k == 1 and n == m:
        print(1, 1)
    else:
        print(k, 0)


if __name__ == "__main__":
    main()