H.M.S. Yuna
El “H.M.S. Yuna” es el barco principal de Bytelandia. El país enemigo de Bytelandia quiere destruirlo, ellos aprendieron que el “H.M.S. Yuna” es un polígono convexo de puntos y han descubierto sus coordenadas. El enemigo ha lanzado misiles, los cuales caerán en determinados puntos en el plano. El Capitán Pikardo quiere saber cuántos misiles impactarán en el “H.M.S. Yuna”, ayúdelo a resolver esta importante tarea.
Entrada
La primera línea tendrá dos enteros: . Las siguientes líneas contendrán las coordenadas de los puntos del polígono ordenadas en contra de las manecillas del reloj. Las siguientes líneas contendrán las coordenadas de los impactos de los misiles. Ninguna coordenada tendrá un valor absoluto mayor que .
Salida
Imprima un entero que represente la cantidad de misiles que impactaron en el barco, en otras palabras, la cantidad de puntos que están dentro del polígono.
Ejemplo de Entrada
5 4
1 -1
1 2
0 4
-1 2
-1 -1
-2 -1
1 -1
0 1
2 3
Ejemplo de Salida
2
Comments