#!/usr/bin/env python3
# from typing import *

import sys
import io
import math
import collections
import decimal
import itertools
import bisect
import heapq


def input():
    return sys.stdin.readline()[:-1]


# sys.setrecursionlimit(1000000)

# _INPUT = """# paste here...
# """
# sys.stdin = io.StringIO(_INPUT)

INF = 10**10


N, M = map(int, input().split())
A = list(map(int, input().split()))

s1 = set([a for a in A if a <= N])
ans_max = len(s1)

s2 = set(A)
if len(s2) > 1:
    ans_min = 0
else:
    if N == M:
        ans_min = 1
    else:
        ans_min = 0

print(ans_max, ans_min)