#include <stdio.h>

int flag[6];
int num[21];
int prefs[21][21];
int votes[6];

int main() {
  int G, i, j, least, N, number;

  while (1) {
    scanf("%d %d", &G, &N);
    if (G==0 && N==0)
      break;
    for (i=0; i<G; i++) {
      scanf("%d", &num[i]);
      for (j=0; j<N; j++)
	scanf("%d", &prefs[i][j]);
    }
    
    for (i=1; i<=N; i++) 
      flag[i] = 0;
    
    number = N;
    while (number > 1) {
      for (i=1; i<=N; i++)
	votes[i] = 0;
      for (i=0; i<G; i++) {
	for (j=0; j<N; j++)
	  if (flag[prefs[i][j]] == 0) {
	    votes[prefs[i][j]] += num[i];
	    break;
	  }
      }
      
      least = 99999;
      for (i=1; i<=N; i++)
	if (flag[i] == 0 && votes[i] < least)
	  least = votes[i];
      //printf("%d\n", least);
      for (i=N; i>=1; i--)
	if (flag[i] == 0 && votes[i] == least) {
	  flag[i] = 1;
	  number--;
	  break;
	}
    }

    for (i=1; i<=N; i++)
      if (flag[i] == 0) {
	printf("%d\n", i);
	break;
      }
  }
  return 0;
}