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 e , representando a quantidade de alunos no colégio e a quantidade de relações de amizade que Zé conseguiu perceber, respectivamente. As próximas linhas possuem, cada uma, dois inteiros e , o que significa que os alunos e são amigos.
Saída
Imprima um único inteiro, correspondente ao tamanho do maior grupo de amigos existente no colégio.
Restrições
Exemplo
ENTRADA | SAÍDA |
6 3 1 2 2 3 4 5
|
3 |