#include<stdio.h>
long n,i,p,q,a[100001],min,k,pp,s[100001],j;
int main()
{
	FILE *fin,*fout;
	fin=fopen("suma.in","rb");
	fout=fopen("suma.out","wb");
	fscanf(fin,"%ld%ld%ld\n",&n,&k,&p);
	for(i=1;i<=n;i++)
	{
		fscanf(fin,"%ld\n",&a[i]);
	}
	q=0;
	for(i=1;i<=n;i++)
	{
		q=q+a[i];
		s[i]=q;
	}
	min=2100000000;
    for(i=1;i<=n;i++)
		for(j=i;j<=n;j++)
		{
			if((s[j]-s[i]+a[i])%p>=k&&(s[j]-s[i]+a[i])%p<min)min=(s[j]-s[i]+a[i])%p;
		}
	
	fprintf(fout,"%ld",min);
	fclose(fin);
	fclose(fout);
	return 0;
}