#include <stdio.h>
#include <set>

int main() {
    int n, m, in;
    scanf("%d %d", &n, &m);
    std::set<int> s;
    for(int i = 0; i < n; ++i) {
        scanf("%d", &in);
        s.insert(in);
    }
    printf("%ld %d\n", s.size(), 0);
    return 0;
}