#include<fstream>
#include<algorithm>
using namespace std;
ifstream fi("suma.in");
ofstream fo("suma.out");
long long data[100001]={0};
int n,k,p;
int m(int a,int b)
{
	if(a<=b)
		return a;
	else
		return b;
}
int m(int a,int b,int c)
{
	if(a<=b)
		if(a<=c)
			return a;
		else
			return c;
	else
		if(b<=c)
			return b;
		else
			return c;
}
int main()
{
	fi>>n>>k>>p;
	for(int i=0;i<n;i++)
	{
		fi>>data[i];
		data[i]=data[i]%p;
	}
	for(int i=1;i<n;i++)
		for(int j=0;j<n-i;j++)
			if((data[j]+data[j+1])%p>=k)
				data[j]=m(data[j],data[j+1],(data[j]+data[j+1])%p);
			else
				data[j]=m(data[j],data[j+1]);
	fo<<data[0];
	fi.close();
	fo.close();
	return 0;
}