#include <bits/stdc++.h>
int i, n, m, k, t, a[102400];
int main() {
  std::cin >> n >> k;
  for (; i < n; i++) {
    std::cin >> t;
    a[i % k] += t;
  }
  for (i = 1; i < k; i++)
    if (a[i] < a[m]) m = i;
  std::cout << m + 1;
}
