#include <bits/stdc++.h>

using namespace std;

void solve()
{
    int n, m;
    cin >> n >> m;

    vector <vector <pair<int, int> > > a(n, vector <pair<int, int> > (m));

    vector<pair<int, int> > dif(n);

    for(int i = 0; i < n; ++i)
    {
        for(auto &p : a[i])
            cin >> p.first;
        for(auto &p : a[i])
            cin >> p.second;

        sort(a[i].begin(), a[i].end());

        for(int j = 0; j + 1 < a[i].size(); ++j)
            if(a[i][j].second > a[i][j + 1].second)
                dif[i].first++;

        dif[i].second = i + 1;
    }

    sort(dif.begin(), dif.end());
    for(auto x : dif)
        cout << x.second << '\n';
}

int main()
{
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);

    solve();

    return 0;
}