#include<bits/stdc++.h> using namespace std; int main(){ int n,m,v; cin>>n>>m; set<int> S; for(int i=0;i<n;i++){ cin>>v; S.insert(v); } cout<<S.size()<<" "<<(n==m&&S.size()==1)<<endl; }