#include<bits/stdc++.h> using namespace std; const int N=3e5+10,mod=998244353; int a[N],b[N]; int c[N],d[N]; map<int,int> q,r; int to[N]; struct dsu{ int fa[N]; int fd(int x){ if(x==fa[x]) return x; return fa[x]=fd(fa[x]); }void mg(int x,int y){ x=fd(x),y=fd(y); fa[x]=y; } }dsu; int main(){ int n,t;cin>>n>>t; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) cin>>b[i]; for(int i=1;i<=n;i++) c[i]=a[i],d[i]=b[i]; sort(c+1,c+n+1);sort(d+1,d+n+1); int ans=0;q.clear(); for(int i=1;i<=n;i++){ int x=abs(c[i]-d[i]); ans+=1ll*x*x%mod;ans%=mod; q[c[i]]=d[i]; //q[c[i]]=i; }cout<<ans<<' '; if(t==1){ /*int x=0; for(int i=1;i<=n;i++) if(q[a[i]]!=b[i]) x++; cout<<max(0,x-1);*/ for(int i=1;i<=n;i++) dsu.fa[i]=i; for(int i=1;i<=n;i++) r[b[i]]=i; for(int i=1;i<=n;i++) dsu.mg(i,r[q[a[i]]]); int cnt=n; for(int i=1;i<=n;i++) if(dsu.fd(i)==i) cnt--; cout<<cnt; } return 0; }