#include <bits/stdc++.h>
int b[100001];
int main() {
  int n, k, i, a;
  scanf("%d %d", &n, &k);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a);
    b[(i % k)] += a;
  }
  int min = 0xFFFFFFF, tmp;
  for (i = 0; i < k; i++) {
    if (b[i] < min) {
      min = b[i];
      if (i == 0)
        tmp = k;
      else
        tmp = i;
    } else if (b[i] == min)
      if (i < tmp) tmp = i;
  }
  printf("%d", tmp);
  return 0;
}
