Copiado al portapapeles
Descripción
Una tienda de balones posee $n$ bombas de aire y $k$ pelotas. Cada pelota tiene un límite de presión máxima antes de reventar. Tu tarea es sencilla, determinar con qué bomba debemos llenar como máximo cada pelota para evitar que reviente. Se garantiza que siempre existira como minimo una bomba con la que sera posible inflar las pelotas.
Entrada
La primera línea contiene un numero entero $n$ (1 $≤$ $n$ $≤$ $10^5$). Donde $n$ es la cantidad de bombas de las que se dispone. La segunda línea contiene $n$ números enteros que representan la presion que tiene cada bomba. La tercera linea contiene un entero $k$ (1 $≤$ $k$ $≤$ $10^5$) la cantidad de pelotas a inflar. Luego siguen $k$ lineas donde cada linea contiene un entero $k_i$ donde este representa la cantidad maxima de presion que puede resistir la $i-$esima pelota.
Salida
Por cada peloto se debe imprimir la cantidad de aire que contiene la bomba que se debe usar para inflar la pelota lo mas grande posible sin que reviente.
Ayuda
Considere lo siguiente en el primer ejemplo:
Para la pelota cuya presion maxima es $2$, solo podemos inflarla con la bomba que posee $1$, ya que si la inflamos con la bomba que posee $3$ reventaria.
Este problema fue parte del 2do Parcial de la materia Programacion I 2024-2