n,k = map(int,input().split())
x = []
for _ in range(n):
    s = tuple(map(int, input()))
    y = []
    for t in x:
        f = g = False
        for i in range(k):
            if s[i]>t[i]: f = True
            if s[i]<t[i]: g = True
        if g: y.append(t)
        if not f: break
    else: y.append(s); x = y[:]
print(n-len(x))