#include <algorithm>
#include <fstream>

using namespace std;

ifstream f("cutii.in");
ofstream g("cutii.out");

struct ceva{
    long long h, l, c;
}a[3505];

long long n, q, dp[3505];

bool cmp(ceva x, ceva y){
    return x.h < y.h;
}

int main()
{
    f >> n >> q;
    for(; q >= 1; q --)
    {
        for(long long i = 1; i <= n; i ++)
            f >> a[i].h >> a[i].l >> a[i].c;

        sort(a + 1, a + n + 1, cmp);

        for(long long i = 1; i <= n; i ++)
            for(long long j = 0; j < i; j ++)
                if(a[i].h > a[j].h && a[i].l > a[j].l && a[i].c > a[j].c)
                    dp[i] = max(dp[i], dp[j] + 1);

        long long maxi = 0;
        for(long long i = 1; i <= n; i ++)
            maxi = max(maxi, dp[i]), dp[i] = 0;

        g << maxi << '\n';
    }
    return 0;
}