#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