#include<bits/stdc++.h>
using namespace std;
long long a[2000000],b[2000000],c[2000000],d[2000000],e[2000000],f[2000000];
long long ppp,n,p,i,ans,sum,summ;
bool flag,flag1;
int main()
{
//freopen("number.in","r",stdin);
//freopen("number.out","w",stdout);
cin>>n>>p;
for (i=1;i<=n;i++) cin>>a[i];
for (i=1;i<=n;i++) f[i]=-2000000000;
ppp=-10000000000;
for (i=1;i<=n;i++)
{
summ+=a[i];
if (summ>ppp) ppp=summ;
if (summ<0) summ=0;
c[i]=ppp;
}
b[1]=c[1];ans=b[1]+c[1];sum=b[1];
for (i=2;i<=n;i++)
{
b[i]=ans;
if (b[i]>sum) sum=b[i];
if (b[i]+c[i]>ans) ans=b[i]+c[i];
}
/*if (sum<0)
{
sum=-sum;
sum%=p;
if (sum!=0) cout<<"-"<<sum<<endl;
else cout<<0<<endl;
} */
cout<<(sum % p)<<endl;
return 0;
}