#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <set>
using namespace std;

int main() {
    int n, m; cin >> n >> m;
    vector<int> a(n);
    set<int> value;
    for(int i = 0; i < n; i++) {
        cin >> a[i];
        value.insert(a[i]);
    }
    int ma = 0, mi = 0;
    ma = value.size();
    if(m - 2 * n > 0) mi = m - 2 * n;
    cout << ma << ' ' << mi << endl;
    return 0;
}