from sys import stdin, stdout, setrecursionlimit
input=stdin.readline

setrecursionlimit(10**5)
def main():
    N, M = map(int, input().split())
    graph = [[] for i in range(N+1)]

    for i in range(M):
        A, B = map(int, input().split())
        graph[A].append(B)
        graph[B].append(A)
    #print(graph)

    lenCircle=0
    seen = {1:0}



    def depth_search(node, lenCircle):
        for v in graph[node]:
            if v not in seen:
                seen[v] = seen[node]+1
                lenCircle=depth_search(v, lenCircle)
            else:
                lenCircle = max(seen[node]-seen[v]+1, lenCircle)
        return lenCircle

    print(depth_search(1,lenCircle))


main()