n,m = gets.strip.split.map(&:to_i)
ary = []
num = Array.new(n,0)
m.times do
  a,b = gets.strip.split.map(&:to_i)
  unless ary.include?([a,b].to_a) || ary.include?([b,a].to_a)
    ary.unshift([a,b].to_a)
    ary.unshift([b,a].to_a)
    num[a-1] += 1
    num[b-1] += 1
  end
end
puts num.max+1