#include <bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; #define rep(i,n) for(int i=0; i<(int)(n); i++) #define MOD 1000000007 #define MOD2 998244353 #define INF 1000000007 #define LINF 1000000000000000007LL #define PI 3.14159265359 #define P pair<ll,ll> template <typename T> inline bool chmax(T &a, const T &b){ if(a<b) {a=b; return true;} else return false; } template <typename T> inline bool chmin(T &a, const T &b){ if(a>b) {a=b; return true;} else return false; } struct Edge{ int to; ll cost; Edge(int to, ll cost) : to(to), cost(cost) {} }; typedef vector<Edge> Edges; typedef vector<Edges> Graph; void add_edge(Graph &g,int from,int to,ll cost,bool rev,ll rev_cost){ g[from].push_back(Edge(to,cost)); if(rev) g[to].push_back(Edge(from,rev_cost)); } void solve(){ int n,m; cin>>n>>m; set<int> st; rep(i,n){ int a; cin>>a; st.insert(a); } int ma, mi; ma=st.size(); if(st.size()==1 && n==m) mi=1; else mi=0; cout<<ma<<" "<<mi<<'\n'; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout<<setprecision(10)<<fixed; solve(); return 0; }