#include <bits/stdc++.h>
using namespace std;
void io() {
  cin.tie(0);
  ios_base::sync_with_stdio(false);
}
bool deg = false;
const int N = 100011;
int a[N];
int sm[N];
int main() {
  int i, j, n, k;
  scanf("%d", &n), scanf("%d", &k);
  for (i = 1; i < n + 1; i++) scanf("%d", &a[i]);
  for (i = 1; i < k + 1; i++) sm[i] = a[i];
  int ct = 0;
  j = 1;
  for (i = k + 1; i < n + 1; i++) {
    if (i <= n) sm[i - j * k] += a[i];
    ct++;
    if (ct % k == 0) j++;
  }
  int mn = 1000000007, id = 0;
  for (i = 1; i < k + 1; i++) {
    if (sm[i] < mn) mn = sm[i], id = i;
  }
  printf("%d\n", id);
  return 0;
}
