27

import sys
with open("27b.txt") as file:
  sys.stdin = file
  # M = 69
  n, M = map(int, input().split())
  a = [ int(input()) for i in range(n) ]

  pr = [ 0 ] * (n + 1)
  rem = [ 0 ] * (n + 1)

  for i in range(n):
    pr[i+1] = pr[i] + a[i]
    rem[i+1] = pr[i+1] % M

  # print(*pr)
  # print(*rem)

  ans = mxs = 0
  for r in range(M): # r = 0, r = 1 ... r = 41 ... r = 68
    fi = li = -1
    for i in range(n+1):
      if rem[i] == r:
        li = i
        if fi == -1:
          fi = i

    if (pr[li] - pr[fi] > mxs) or (pr[li] - pr[fi] == mxs and li - fi < ans):
      mxs = pr[li] - pr[fi]
      ans = li - fi
  print(ans)