#include <bits/stdc++.h>

using namespace std;

struct sg_tree
{
    static const int MPOW=16;
    static const int n=1<<MPOW;
    int arr[n];

    sg_tree(){fill(arr,arr+n,0);}

    void add(int x)
    {
        x+=1<<MPOW-1;
        arr[x]=1;
        while(x>>=1)
            arr[x]=arr[x<<1]+arr[(x<<1)+1];
    }
    int sum(int c,int cl,int cr,int l,int r)
    {
        if(l>r)
            return 0;
        if(l==cl && r==cr)
            return arr[c];
        int cm=(cl+cr)>>1;
        return sum(c<<1,cl,cm,l,min(cm,r))+sum((c<<1)+1,cm+1,cr,max(cm+1,l),r);
    }
    int get(int x)
    {
        return sum(1,0,(1<<MPOW-1)-1,0,x);
    }
};

main()
 {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,k;
    cin>>n>>k;
    int maxi=0,ans=1;
    for(int i=0;i<k;i++)
    {
        sg_tree army;
        int cur=0,h;
        for(int j=0;j<n;j++)
        {
            cin>>h;
            cur+=j-army.get(h);
            army.add(h);
        }
        if(cur>maxi)
            maxi=cur,ans=i+1;
    }
    cout<<ans<<endl;
}