#include<bits/stdc++.h>
#define N 400005
#define PR pair<int ,int >
#define fi first
#define se second
#define mp make_pair
using namespace std;
const long long inf=1e18;
int n,k;
long long L,a[N],pre[N];
long long calc(int l,int r){
	int x=(r-l)/2;
	return (pre[r]-pre[r-x])-(pre[l+x]-pre[l]);
}
int tl,hd,st[N],pr[N];
long long f[N];
int g[N];
int sol_L(long long x){
	f[0]=0;g[0]=0;
	tl=hd=1;st[1]=0;pr[1]=n;
	for(int i=1;i<=n;i++){
		int v=st[tl];
		f[i]=f[v]+calc(v,i)+x;
		g[i]=g[v]+1;
		if(pr[tl]<=i) tl++;
		pr[tl-1]=i;
		while(hd>tl&&f[i]+calc(i,pr[hd-1]+1)<f[st[hd]]+calc(st[hd],pr[hd-1]+1)) hd--;
		int l=pr[hd-1]+1,r=pr[hd];
		while(l<=r){
			int mid=(l+r)/2;
			if(f[i]+calc(i,mid)<f[st[hd]]+calc(st[hd],mid)) r=mid-1;
			else l=mid+1;
		}
		if(l==pr[hd-1]+1) hd--;
		else pr[hd]=l-1;
		st[++hd]=i,pr[hd]=n;
	}
	return g[n];
}
int sol_R(long long x){
	f[0]=0;g[0]=0;
	tl=hd=1;st[1]=0;pr[1]=n;
	for(int i=1;i<=n;i++){
		int v=st[tl];
		f[i]=f[v]+calc(v,i)+x;
		g[i]=g[v]+1;
		if(pr[tl]<=i) tl++;
		pr[tl-1]=i;
		while(hd>tl&&f[i]+calc(i,pr[hd-1]+1)<=f[st[hd]]+calc(st[hd],pr[hd-1]+1)) hd--;
		int l=pr[hd-1]+1,r=pr[hd];
		while(l<=r){
			int mid=(l+r)/2;
			if(f[i]+calc(i,mid)<=f[st[hd]]+calc(st[hd],mid)) r=mid-1;
			else l=mid+1;
		}
		if(l==pr[hd-1]+1) hd--;
		else pr[hd]=l-1;
		st[++hd]=i,pr[hd]=n;
	}
	return g[n];
}
int gl[N],gr[N];
int pos[N];
void find(){
	long long l=1,r=1e17;
	while(l<=r){
		long long mid=(l+r)/2;
		if(sol_R(mid)<k) r=mid-1;
		else l=mid+1;
	}
	sol_L(r);
	for(int i=0;i<=n;i++) gl[i]=g[i];
	sol_R(r);
	for(int i=0;i<=n;i++) gr[i]=g[i];
	pos[k]=n;
	for(int i=n-1,j=k-1;i>0;i--){
		if(gl[i]<=j&&j<=gr[i]&&f[i]+calc(i,pos[j+1])+r==f[pos[j+1]])
			pos[j]=i,j--;
	}
	pos[0]=0;
}
long long ff[N];
void dnc(int ql,int qr,int l,int r){
	if(ql>qr) return;
	int mid=(ql+qr)/2;
	ff[mid]=inf;
	for(int i=l;i<=r;i++){
		long long w=f[i]+calc(i,mid);
		if(w<ff[mid]) ff[mid]=w,g[mid]=i;
	}
	dnc(ql,mid-1,l,g[mid]);
	dnc(mid+1,qr,g[mid],r);
}
vector<int > anp[N];
long long anv[N];
void run(vector<PR > ss){
	int ql=ss[0].fi,qr=ss[0].se;
	int u=(ql+qr)/2;
	for(int i=ss[1].fi;i<=ss[1].se;i++)
		f[i]=calc(u,i),g[i]=gl[i]=u;
	for(int i=1;i<k-1;i++){
		dnc(ss[i+1].fi,ss[i+1].se,ss[i].fi,ss[i].se);
		gl[ss[i+1].se]=g[ss[i+1].se];
		for(int j=ss[i+1].fi;j<=ss[i+1].se;j++) f[j]=ff[j];
	}
	anv[u]=inf;int pp=0;
	for(int i=ss[k-1].fi;i<=ss[k-1].se;i++){
		long long w=f[i]+calc(i,u+n);
		if(w<anv[u]) anv[u]=w,pp=i;
	}
	anp[u].push_back(pp);
	for(int i=k-1;i>0;i--){
		pp=(pp==ss[i].se?gl[pp]:g[pp]);
		anp[u].push_back(pp);
	}
	for(int i=0;i<k-1-i;i++) swap(anp[u][i],anp[u][k-1-i]);
	vector<PR > ttl,ttr;
	if(ql<u){
		ttl.push_back(mp(ql,u-1));
		for(int i=1;i<k;i++)
			ttl.push_back(mp(ss[i].fi,anp[u][i]));
		run(ttl);
	}
	if(u<qr){
		ttr.push_back(mp(u+1,qr));
		for(int i=1;i<k;i++)
			ttr.push_back(mp(anp[u][i],ss[i].se));
		run(ttr);
	}
}
long long out[N];
int main(){
	scanf("%d%d%lld",&n,&k,&L);
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]),a[i+n]=a[i]+L;
	for(int i=1;i<=2*n;i++)
		pre[i]=pre[i-1]+a[i];
	if(k==1){
		long long mv=inf,ap=0;
		for(int i=0;i<n;i++){
			long long w=calc(i,i+n);
			if(w<mv) mv=w,ap=a[i+(n+1)/2];
		}
		ap%=L;
		printf("%lld\n%lld\n",mv,ap);
		return 0;
	}
	find();
	int mnl=n+1,idm=0;
	for(int i=0;i<k;i++){
		if(pos[i+1]-pos[i]<mnl)
			mnl=pos[i+1]-pos[i],idm=i;
	}
	for(int i=k+1;i<=k+idm;i++) pos[i]=pos[i-k]+n;
	for(int i=0;i<=k;i++) pos[i]=pos[i+idm];
	vector<PR > ss;
	for(int i=0;i<k;i++) ss.push_back(mp(pos[i],pos[i+1]));
	run(ss);
	long long mnv=inf;
	int aid=0;
	for(int i=ss[0].fi;i<=ss[0].se;i++){
		if(anv[i]<mnv) mnv=anv[i],aid=i;
	}
	printf("%lld\n",mnv);
	anp[aid].push_back(aid+n);
	for(int i=0;i<k;i++) out[i]=a[(anp[aid][i]+anp[aid][i+1])/2+1]%L;
	sort(out,out+k);
	for(int i=0;i<k;i++) printf("%lld ",out[i]);
}