#include <bits/stdc++.h>

using namespace std;

const int MPOW=14;
const int N=1<<MPOW;

struct BIT
{
    int arr[N];
    BIT(){fill(arr,arr+N,0);}

    void add(int x)
    {
        for(;x<N;x|=x+1)
            arr[x]++;
    }
    int get(int x)
    {
        int sum=0;
        for(;x>=0;x=(x&x+1)-1)
            sum+=arr[x];
        return sum;
    }
};

main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,T;
    cin>>n>>T;
    int ma=0,mi=0;
    for(int i=0;i<T;i++)
    {
        int t,ans=0;
        BIT tr;
        for(int i=0;i<n;i++)
        {
            cin>>t;
            ans+=i-tr.get(t);
            tr.add(t);
        }
        if(ans>ma)
            ma=ans,mi=i;
    }
    cout<<mi+1<<endl;

}