#include <bits/stdc++.h>
using namespace std;
long long mode = 1000000007;
int main() {
  long long n, k;
  cin >> n >> k;
  long long i;
  vector<long long> v(k + 1);
  for (i = 1; i <= n; i++) {
    long long x;
    cin >> x;
    if (i % k != 0)
      v[i % k] += x;
    else
      v[k] += x;
  }
  long long m = mode, mi;
  for (i = 1; i <= k; i++) {
    if (v[i] < m) {
      m = v[i];
      mi = i;
    }
  }
  cout << mi;
}
