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

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