Copiado al portapapeles
Descripción
Reus sigue un partido de baloncesto y marca las distancias desde las cuales cada equipo realiza un lanzamiento. Él sabe que cada lanzamiento exitoso tiene un valor de 2 o 3 puntos. Un lanzamiento vale 2 puntos si la distancia desde la que se hizo no supera algún valor de d metros, y un lanzamiento vale 3 puntos si la distancia es mayor que d metros, donde d es un número entero no negativo .
Vasya quisiera que la ventaja de los puntos anotados por el primer equipo (los puntos del primer equipo menos los puntos del segundo equipo) sea máxima. Para eso puede elegir mentalmente el valor de d . Ayúdale a hacer eso.
Entrada
La primera línea contiene un número entero n ( 1 ≤ n ≤ 2 · 10 5 ): el número de lanzamientos del primer equipo. Luego siga n números enteros: las distancias de los lanzamientos ai ( 1 ≤ ai ≤ 2 · 10 9 ).
Luego sigue el número m ( 1 ≤ m ≤ 2 · 10 5 ): el número de lanzamientos del segundo equipo. Luego siga m números enteros: las distancias de tiros de bi ( 1 ≤ bi ≤ 2 · 10 9 ).
Salida
Imprima dos números en el formato a:b el puntaje que es posible considerando las condiciones del problema donde el resultado de la resta a - b es máximo. Si hay varios puntajes de este tipo, encuentre uno en el que el número a sea máximo.