def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    idx = 0
    n = int(data[idx])
    m = int(data[idx+1])
    idx +=2
    
    R = []
    for _ in range(n):
        row = list(map(int, data[idx:idx+m]))
        idx += m
        R.append(row)
    
    current_max = [-float('inf')] * m
    leaders = [set() for _ in range(m)]
    
    for k in range(n):
        person = k + 1  # 1-based
        rs = R[k]
        for j in range(m):
            r = rs[j]
            if r > current_max[j]:
                current_max[j] = r
                leaders[j].clear()
                leaders[j].add(person)
            elif r == current_max[j]:
                leaders[j].add(person)
        
        unique = set()
        for s in leaders:
            unique.update(s)
        print(len(unique))

if __name__ == "__main__":
    main()