n, m = list(map(int, input().split()))
people = []
for i in range(n):
    people.append(list(map(int,input().split())))
max_point = [0]*m
members = [set([]) for i in range(m)]
for i in range(n):
    for ind, j in enumerate(people[i]):
        if max_point[ind] < j:
            max_point[ind] = j
            members[ind] = set([j])
        elif max_point[ind] == j:
            members[ind].add(j)
        else:
            pass
    ans_set = set([])
    for j in members:
        ans_set = ans_set | j
    print(len(ans_set))