#include #include using namespace std; int main() { //freopen("test.txt","r",stdin); int N, K; cin >> N >> K; vector> S(N, vector(K)); for (int i = 0; i < N; i++) { for (int j = 0; j < K; j++) { cin >> S[i][j]; } } int count = 0; for (int x = 0; x < N; x++) { for (int y = 0; y < N; y++) { if (x == y) continue; bool dominated = true; for (int k = 0; k < K; k++) { if (S[x][k] > S[y][k]) { dominated = false; break; } } if (dominated) { count++; break; } } } cout << count << endl; return 0; }