require 'set'
n, m = gets.split.map(&:to_i)
f = Array.new(n)
m.times do
  a, b = gets.split.map(&:to_i)
  a, b = a-1, b-1
  s = f[a] || f[b] || Set.new
  s.add(a).add(b)
  f[a] = f[b] = s
end
ans = 1
f.each do |s|
  unless s.nil?
    ans = s.size if ans < s.size
  end
end
puts ans
