Copiado al portapapeles
Descripción
Si los jugadores de baloncesto de la liga siguen mejorando en un tiempo, pondrán una pelota en la canasta cada segundo. Así que ya no habrá defensa, táctica ni baloncesto.
Imaginemos que observamos uno de estos partidos futuros entre el Equipo A y el Equipo B. Sabemos cuántos puntos anotaron el Equipo A y el Equipo B y el segundo exacto cuando sucedió.
Dentro de un segundo, no será posible obtener más de un punto.
King James está observando la entrada de la tarea y quiere responder las siguientes dos preguntas:
- ¿Cuántos puntos se han anotado durante la primera mitad del tiempo, es decir, en la primera mitad del juego, si sabemos que todo el juego dura 4 × 12 minutos?
- ¿Cuántos "cambios" han ocurrido durante el partido, es decir, cuántas veces un equipo proviene de una situación de pérdida (tiene menos puntos anotados que el otro equipo) a un líder (tiene más puntos anotados que el otro equipo)? )?
Entrada
La primera línea contiene un entero positivo A (1 ≤ A ≤ 2879), el número de puntos que el Equipo A ha obtenido.
En las siguientes líneas hay A numeros enteros positivos Sa (1 ≤ Sa ≤ 2880), los segundos en los que el Equipo A anotó los puntos ordenados desde el número más pequeño hasta el más grande.
En la línea (A + 2) hay un entero positivo B (1≤ B ≤ 2879), el número de puntos que el Equipo B ha anotado.
En las siguientes líneas hay B números enteros positivos Sb (1 ≤ Sb ≤ 2880), los segundos en los que el Equipo B anotó los puntos ordenados desde el número más pequeño hasta el más grande.
Salida
En la primera línea, imprima un valor entero, la respuesta a la primera pregunta del texto de la tarea.
En la segunda línea, imprima un valor entero, la respuesta a la segunda pregunta del texto de la tarea.