#include<bits/stdc++.h>
using namespace std ;
long long p , n ;
long long a[ 1000007 ] , zdh[ 1000007 ] , tz[ 1000007 ] , sc[ 10000007 ] , ans ;
int main()
{
cin >> n >> p ;
for(int i = 1 ; i <= n ; i ++)
{
cin >> a[i] ;
a[i] %= p ;
zdh[i] = max( zdh[i - 1] + a[i] , a[i] ) % p ;
tz[i] = max( tz[i - 1] , zdh[i] ) % p ;
sc[i] = max( sc[i - 1] + tz[i - 1] , sc[1] + tz[1] ) % p ;
}
ans = max( sc[1] % p , sc[n] % p ) ;
cout << ans ;
return 0 ;
}
过样例1,样例2输出0