#include <iostream>
#include <iomanip>
#include <set>
using namespace std;
int main() {
    int n,m;cin>>n>>m;
    set<int> a;
    for(int i=0;i<n;i++){
    	int aa; cin>>aa;
    	a.insert(aa);
    }
    cout<< noboolalpha << a.size() << ' ' << (n==m and a.size()==1) <<endl;
    return 0;
}