#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define maxn 200010

 using namespace std;

 const int inf=<<;

 int n,k;

 int a[maxn];

 bool vis[maxn];

 int main()

 {

     while(scanf("%d%d",&n,&k)!=EOF)

     {

         for(int i=; i<n; i++)

         {

             scanf("%d",&a[i]);

         }

         __int64 min1=inf;

         int c;

         for(int j=; j<k; j++)

         {

             __int64 sum=(__int64)a[j];

             int i=j;

             while()

             {

                 if(i+k>=n)

                 {

                     i=(i+k)%n;

                 }

                 else i=i+k;

                 if(i==j) break;

                 sum+=a[i];

             }

             if(sum<min1)

             {

                 min1=sum;

                 c=j;

             }

         }

         printf("%d\n",c+);

     }

     return ;

 }