H.M.S. Yuna


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Authors:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

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 N puntos y han descubierto sus coordenadas. El enemigo ha lanzado M 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: N,M \leq 100 000. Las siguientes N líneas contendrán las coordenadas de los puntos del polígono ordenadas en contra de las manecillas del reloj. Las siguientes M líneas contendrán las coordenadas de los impactos de los misiles. Ninguna coordenada tendrá un valor absoluto mayor que 10^9.

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
Descripcion

Comments

There are no comments at the moment.