#! /usr/bin/env python3

N, M = map(int, input().split())
C = [list(map(int, input().split())) for x in range(N * M)]
s = set([])
for i in C:
    for j in i:
        s.add(j)
if len(s) < N*N*M:
    print(N)
else:
    print(N*2-1)