CSES - Klikki
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Sinulle annetaan tasoverkko. Etsi suurimman klikin koko.

Syöte

Ensimmäisellä rivillä kaksi kokonaislukua nn ja mm: solmujen ja kaarten määrä.

Seuraavalla mm rivillä kaksi kokonaislukua vv ja uu, jotka kertovat että 11-indeksoitujen solmujen vv ja uu välillä on kaari.

Tuloste

Tulosta suurimman klikin koko.

Rajat

  • 1n1001 \le n \le 100

Esimerkki

Syöte:

4 5
1 2
1 3
1 4
2 4
3 4

Tuloste:

3