Extraterrestres Hambrientos
6 soluciones
2000 puntos
Los extranjeros que viven en el espacio exterior están muy avanzados en tecnología, inteligencia y todo, excepto una. La cocina, sin duda la comida humana es un arte que ellos no pueden alcanzar, sin embargo cada año se gastan millones de recursos en investigación, para obtener las famosas recetas preparadas por los seres humanos.
Recientemente se enteraron de un programa de televisión que emite videos de clases de cocina en la tierra. Hay N recetas, numeradas de 1 a N, y el vídeo de la receta i-ésimo se emite en vivo en el intervalo de tiempo [Si, Ei].
Un extranjero puede visitar la tierra pero no puede sobrevivir por más que pequeño momento (el problema es que, tenemos la tierra muy avanzada en contaminación).
El extranjero que visita la tierra en un tiempo T puede descargar al instante el video completo de todas las lecciones de cocina que se esten emitiendo en ese momento y dejar la tierra inmediatamente.
Se le da el horario de visita de un pequeño grupo de extranjeros K. Su tarea será encontrar el número de diferentes recetas que los extranjeros pueden aprender observando los videos descargados.
Existen Q grupos de extrajeros K, así que debes encontrar la respuesta para cada uno de estos grupos Q.
Input
La primera línea será el número entero N. (el número total de videos de cocina)
Cada una de las siguientes N líneas tiene dos enteros Si, Ei. (los intervalos de tiempo de emision de un video Ni)
La siguiente línea será el entero Q. (el número de grupos de extranjeros)
Cada una de las siguientes Q líneas tienen la información de un grupo de extranjeros.
El primer entero de la fila Qi es K, el número de extranjeros del grupo, seguido de K enteros en la misma línea.
Cada entero Ki es el tiempo de visita T a la tierra de los extraterrestres hambrientos del grupo.
1 ≤ N ≤ 100
1 ≤ Q ≤ 100
1 ≤ K ≤ 50
1 ≤ Si, Ei, T ≤ 1000
Si < Ei
Output
Para cada uno de los grupos Q, la salida será el total de diferentes recetas que puede aprender observando los vídeos descargados.
Entrada de ejemplo
Input |
3 |
Output |
3 |
Explicación
Dada los videos de 3 recetas en los siguientes intervalos cerrados.
1 . [ 1 , 10 ]
2 . [ 2 , 8 ]
3 . [ 3 , 6 ]
En la primera consulta, sólo uno extranjero llega en T = 5 y se puede descargar 3 recetas 1,2,3
En la segunda consulta, dos extranjeros llegan en T = 2 y 7. Ellos pueden descargar 2 recetas 1,2
En la tercera consulta, tres extranjeros llegan en T = 1, 10 y 9. Pero sólo pueden descargar en total la receta 1.





