一锐的学习成绩很好，这和他平时的阅读量离不开关系，他非常喜欢读课外书，因此他也喜欢买书。
现在有n本课外书，在书架上排成连续的一排。每本书都有自己的编号，分别为1到n。
一锐有个癖好，买书时必须间隔k本书进行购买，这就意味着他只能买n/k本书。
一锐的钱所剩不多，自然是能省则省，请你帮帮一锐，怎么才能用最少的钱买到相同数量的书。
一锐的学习成绩很好，这和他平时的阅读量离不开关系，他非常喜欢读课外书，因此他也喜欢买书。
现在有n本课外书，在书架上排成连续的一排。每本书都有自己的编号，分别为1到n。
一锐有个癖好，买书时必须间隔k本书进行购买，这就意味着他只能买n/k本书。
一锐的钱所剩不多，自然是能省则省，请你帮帮一锐，怎么才能用最少的钱买到相同数量的书。
输入的第一行包含两个整数n， k（1 ≤ k ≤ n ≤ 105). 第二行包含n个整数a1， a2， ..., an（1 ≤ ai≤ 103），其中ai是每本书的价格。
输出要买的第一本书的编号。
6 2 3 2 1 6 5 4
1
一共有6本书，编号为1到6。你可以购买编号为1，3，5的书或者2，4，6的书。第一种方案花费更少，所以输出第一本书的编号，即输出1。