题目描述

小明是小红的男票但周末仍然要工作，因为小明和其他有女票的小伙伴一样总是做错事。

开始时小明和小红在一个房间，小红当面告诉小明要完成的所有任务，之后小红去了另一个房间，来回踱步咕哝着小明真是没用。

在小红去另一个房间的这段时间，小明可以平静(不消耗精力值)的完成 k-1个任务。之后小红回来告诉小明下一个要当着她面完成的任务然，后她再去另一个房间。一直循环到所有任务都完成。

也就是说小明要当小红面完成一个任务，然后小红离开，小明独自完成k-1个任务，之后小红回来，小明再当小红面完成下一个任务，一直循环这个过程。

总之，小明有n个任务要完成，编号为1…n。小明做事情喜欢有序。例如有6个任务要完成，如果从第5个开始，那么任务完成的顺序将是 5、6、1、2、3、4。

每次小红在的时候小明完成任务总是要消耗对应的精力，小红不在的时候，小明完成任务不需要完成精力，所以请你帮助小明选择从哪个任务开始可以消耗较少的精力。

输入格式

第一行有两个整n, k数据保证n%k==0，第二行包含n个整数a1, a2, …, an，ai是小明当着小红面完成对应编号任务时所需消耗的精力。

输出格式

输出一行，小明从哪个任务开始完成所消耗的精力最少，如果有多种答案，输出最小的任务编号。

数据范围

1≤k≤n≤10 ​5 ​​ ,1≤a[i]≤10 ​3 ​​

样例输入1

6 2

3 2 1 6 5 4

样例输出1

1

样例输入2

10 5

1 3 5 7 9 9 4 1 8 5

样例输出2

3

不知道怎么做，没有思路,请大佬点明一下