ll@N,@++K,@C[N],@D[N],H[1001]={},E[1001]={},F[K]={};rep(i,N)H[C[i]]>?=D[i];rep(i,N)if(H[C[i]]==D[i])E[C[i]]++;rep(k,K)rep(l,k)F[k]>?=F[l]+H[k-l];modint A[K];A->setmod(998244353);rep(k,K)A[k]=sum[modint][l,0,k@F[k]==F[l]+H[k-l]&&E[k-l]$1](A[l]*E[k-l]);wtLn(F[K-1],A[K-1]);