Fișierul intrare/ieșire	poligon.in, poligon.out	Sursă	ad-hoc
Autor	clasică	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.07 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Poligon

Se dă un poligon cu N vârfuri și alte K puncte-interogare în plan. Pentru fiecare dintre cele K puncte, să se spună dacă el aparține sau nu poligonului.

Punctele care sunt pe conturul poligonului sunt considerate distincte. Punctele-interogare sunt distincte de vârfurile poligonului.

Date de intrare

Fișierul de intrare poligon.in conține pe prima linie numerele N și K. Pe următoarele N linii sunt date, în ordine, vârfurile poligonului prin coordonatele x și y. Pe următoarele K linii sunt date cele K puncte-interogare prin coordonatele x și y. Toate coordonatele sunt numere reale cu trei zecimale.

Date de ieșire

În fișierul de ieșire poligon.out se vor scrie K linii. Pe fiecare linie se va scrie DA sau NU după cum punctul-interogare corespunzător aparține sau nu poligonului.

Restricții

• 1 ≤ N ≤ 500
• 1 ≤ K ≤ 10
• coordonatele sunt cuprinse între 1 și 1.000.000.

Exemplu