dijagonale

U ravni je dat konveksni poligon sa p temena (p<10000). U poligonu je postavljeno nekoliko dijagonala. Svake dve od tih dijagonala nemaju zajednickih tacaka ili je jedina zajednicka tacka neko teme poligona. Tako je poligon podeljen na nekoliko disjunktnih potpoligona. Napisati program koji odreduje potpoligon cije su stranice stranice polaznog poligona i/ili povucene dijagonale tako da u unutrašnjnosti potpoligona nema ni jedne povucene dijagonale polaznog poligona, a potpoligon ima maksimalan broj temena.<br><br>
Ulaz: Ulazni podaci se citaju sa tastature. U prvom redu se ukucaju celi brojevi n i m (3<n<10000, 0<m<n-3) koji predstavljaju, p broj temena i t broj dijagonala. Temena su numerisana brojevima od 1 do p. U narednih t redova se ukucaju po dva broja, brojevi temena krajeve dijagonale. <br><br>
Izlaz: Izlazni podaci se ispisuju na ekran. U jedinom redu se ispisuje prirodan broj, broj temena u potpoligonu sa najviše temena. <br><br>
Primer: <br><br>
ulaz<br>
10 4<br>
3 1<br>
5 9<br>
6 8<br>
10 4<br><br>izlaz<br>4