1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 int a[100003]; 6 void solve(int n,int m) 7 { 8 int i,j,k,Min=100000110,wz=1; 9 for(i=1;i<=m;i++) 10 { 11 for(j=i,k=0;j<=n;j=j+m) 12 k=k+a[j]; 13 if(Min>k) 14 { 15 Min=k; 16 wz=i; 17 } 18 } 19 printf("%d ",wz); 20 } 21 int main() 22 { 23 int n,m,i; 24 while(scanf("%d%d",&n,&m)>0) 25 { 26 for(i=1;i<=n;i++) 27 scanf("%d",&a[i]); 28 if(m==1) 29 { 30 printf("1 "); 31 continue; 32 } 33 solve(n,m); 34 } 35 return 0; 36 }