Informática Intermediário - Semana 68

Recreio

Zé é um menino muito agitado, que gosta de ter vários amigos para poder brincar. Ele mudou de escola recentemente, e ainda está decidindo quais serão seus novos amigos. Nessa escola, Zé percebeu que, quando dois colegas tem algum amigo em comum, eles são amigos também. Assim, vários grupos de amigos se formaram, e Zé gostaria de saber qual o maior grupo de amigos que existe nesse colégio, para que ele se torne amigo deles e tenha muitas pessoas com quem brincar! Você pode ajudá-lo a descobrir isso?

Entrada

A primeira linha de entrada possui dois inteiros N e M, representando a quantidade de alunos no colégio e a quantidade de relações de amizade que Zé conseguiu perceber, respectivamente. As próximas M linhas possuem, cada uma, dois inteiros A e B, o que significa que os alunos A e B são amigos.

Saída

Imprima um único inteiro, correspondente ao tamanho do maior grupo de amigos existente no colégio.

Restrições

  • 1 \leq N, M \leq 100000
  • 1 \leq A, B \leq N
  • A \neq B

Exemplo

ENTRADA SAÍDA
 

6 3

1 2

2 3

4 5

 

3