#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, p, i, j, val, sum = 0, ans = 0;
  scanf("%lld %lld", &n, &p);
  long long int a[n];
  for (i = 0; i < n; i++) {
    scanf("%lld", &a[i]);
    sum += a[i];
  }
  sum %= p;
  val = 0;
  for (i = 0; i < n - 1; i++) {
    val += a[i];
    val %= p;
    if (sum - val >= 0) {
      if (sum > ans) ans = sum;
    } else {
      ans = sum + p;
      break;
    }
  }
  printf("%lld", ans);
  return 0;
}
