# 入力Nを受け取る N, K = map(int, input().split()) # 入力Sを受け取る S = [list(map(int, input())) for _ in range(N)] #N、K、Sの値を使って売却する個数を求める ans = 0 for i in range(N): for j in range(N): if i == j: continue for k in range(K): if S[i][k] > S[j][k]: break else: ans += 1 break print(ans)