#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) { return (b == 0 ? a : gcd(b, a % b)); }
long long lcm(long long a, long long b) { return ((a * b) / gcd(a, b)); }
long long pw(long long b, long long p) {
  if (!p) return 1;
  long long sq = pw(b, p / 2);
  sq *= sq;
  if (p % 2) sq *= b;
  return sq;
}
long long sd(long long x) { return x < 10 ? x : x % 10 + sd(x / 10); }
double sq(double x) {
  for (long long i = 0; i < x; i++)
    if ((double)i * i > x) return (i - 1);
  return double(1);
}
int main() {
  long long n, k;
  scanf("%lld", &n);
  scanf("%lld", &k);
  vector<long long> v(n);
  long long min = 1000000000, mini;
  for (long long i = 0; i < n; i++) scanf("%lld", &v[i]);
  vector<long long> sum(k);
  for (long long i = 0; i < n; i++) sum[i % k] += v[i];
  for (long long i = 0; i < k; i++) {
    if (sum[i] < min) min = sum[i], mini = i + 1;
  }
  printf("%lld", mini);
}
