Zbój Józef ma dużo znajomych. N z bandy zielonych i M z bandy żółtych. Ludzie z tej samej bandzie lubią się między sobą, ale z różnych band niekoniecznie. Józef chce urządzić napad i zbiera ekipę. Z przyczyn technicznych musi tak wybrać osoby, aby każde dwie się lubiły. Chce wybrać, jak najwięcej. Ile mu się uda?
W pierwszym wierszu są dwie liczby N i M (<=500), w kolejnych wierszach zapisane są pary liczb A i B. Każda para oznacza, że osoba nr A nie lubi osoby nr B. Osoby z bandy zielonych mają numerki od 1 do N, a z bandy zółtych od N+1 do N+M. Dane wejściowe kończą się dwoma zerami. Twój program powinien wypisać maksymalną liczbę osób jaką może zabrać zbój Józef.
Dla danych wejściowych:
5 5 1 6 1 7 0 0
poprawnym wynikiem jest:
9
[Zgłoś rozwiązanie] [Moje zgłoszenia]