using System.Collections.Generic;
using System.Linq;
using System;

public class Hello
{
    static void Main()
    {
        string[] line = Console.ReadLine().Trim().Split(' ');
        var n = int.Parse(line[0]);
        var m = int.Parse(line[1]);
        line = Console.ReadLine().Trim().Split(' ');
        var a = Array.ConvertAll(line, int.Parse);
        getAns(n, m, a);
    }
    static void getAns(int n, int m, int[] a)
    {
        int ansmax, ansmin;
        var hs = new HashSet<int>();
        for (int i = 0; i < n; i++) hs.Add(a[i]);
        if (n == m && hs.Count() == 1) { ansmax = 1; ansmin = 1; }
        else { ansmax = hs.Count(); ansmin = 0; }
        Console.WriteLine("{0} {1}", ansmax, ansmin);
    }
}