#include <bits/stdc++.h>
using namespace std;

#define pb push_back
#define st first
#define nd second

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<int,pii> piii;

const int N = 1e6;
int pts[N], player[N];

int main(){
  int j, r;
  scanf("%d%d", &j, &r);
  for(int i=0; i<r; i++){
    int pt;
    scanf("%d", &pt);
    player[i%j] += pt;
  }
  int mx = -1;
  int ans=0;
  for(int i=0; i<j; i++){
    if(player[i] >= mx){
      mx = player[i];
      ans = i+1;
    }
  }
  printf("%d\n", ans);
}