#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+5;
const ll MOD=1e9+7;
int n,k;
int a[N],b[N];
ll sum,ans=1,ans2;
ll jc[N],inv[N];
ll A(ll x,ll y){
	if(x<y) return 0;
	return jc[x]*inv[x-y]%MOD;
}
ll C(ll x,ll y){
	if(x<y) return 0;
	return jc[x]*inv[y]*inv[x-y]%MOD;
}
ll ksm(ll x,ll y){
	ll ret=1;
	while(y){
		if(y&1) ret=ret*x%MOD;
		x=x*x%MOD;
		y>>=1;
	}
	return ret;
}
int main(){
	scanf("%d%d",&n,&k);
	jc[0]=inv[0]=1;
	for(int i=1;i<=n;i++) jc[i]=jc[i-1]*i%MOD;
	inv[n]=ksm(jc[n],MOD-2);
	for(int i=n-1;i;i--) inv[i]=inv[i+1]*(i+1)%MOD;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int l=29;l>=0;l--){
		sort(a+1,a+n+1);
		int p=lower_bound(a+1,a+n+1,1<<l)-a;
		if(n-p+1<k){
			ans=ans*A(k,n-p+1)%MOD;
			for(int i=p;i<=n;i++) sum+=a[i];
			k-=n-p+1;
			n=p-1;
		}else if(p==1){
			sum+=(1ll<<l)*k;
			for(int i=1;i<=n;i++) a[i]-=1<<l;
		}else{
			sum+=(1ll<<l)*(k-1);
			for(int i=2;i<p;i++) a[1]&=a[i];
			for(int i=2;i<=n-p+2;i++) a[i]=a[i+p-2]-(1<<l);
			n=n-p+2;
		}
	}
	for(int i=1;i<=k;i++)
		(ans2+=(((k-i)&1)?-1:1)*C(k,i)*ksm(i,n)%MOD)%=MOD;
	printf("%lld %lld",sum,(ans*ans2%MOD+MOD)%MOD);
	return 0;
}