#include <bits/stdc++.h>
#define LIM 1<<17
/// TONI BO$$ was here
/// #MLC

using namespace std;
int v[5];
int main()
{
    int i, n, k, rez;
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    scanf("%d%d", &n, &k);
    rez = 0;
    while(k--)
    {
        for(i = 1; i <= n; i++)
            scanf("%d", &v[i]);
        for(i = 1; i <= n; i++)
            if(v[i] == i)
                break;
        if(i > n)
            rez++;
    }
    printf("%d", rez);

    return 0;
}