ll@N,@K,@C[N],@D[N],H[2001]={},h,m,a=0;mint E[2001]={},b;(E[0]=1).setmod(998244353);b=0;rep(i,N)rrep(k,K+1){h=H[k]+D[i];if(H[k+C[i]]<h)H[k+C[i]]=h,E[k+C[i]]=E[k];else if(H[k+C[i]]==h)E[k+C[i]]+=E[k];}REP(i,K+1){if(a<H[i])b=E[i];else if(a==H[i])b+=E[i];}wtLn(a,b);