Copiado al portapapeles
Descripción
u pasa tiempo es coleccionar sellos postales (estampillas). Existen $N$ diferentes estampillas numeradas desde $0$ hasta $N-1$ donde el elemento $i$ representa el precio del sello postal $i$.
Su objetivo como todo coleccionista es el de tener la mayor cantidad de sellos postales posible.
Se dan dos vectores el de las estampillas que uno tiene y el vector de valores de los sellos postales. Por ejemplo:
Valor de los sellos ${4,13,9,1,5}$, sellos que posee ${1,3,2}$. Esto significa que posee la estampilla $1$ cuyo valor es $13$, la estampilla $3$ con valor $1$ y la estampilla $2$ con valor $9$. Con este dinero $13+1+9=23$ solo puedes comprar $4$ sellos postales.
Si no tienes sellos postales no puedes comprar nada.
Entrada
La entrada consiste en varios casos de prueba. Cada caso de prueba tiene cuatro líneas.
La primera línea contiene la cantidad de sellos postales disponibles $1 \leq N \leq 50$.
La segunda línea contiene separados por un espacio los precios de los $N$ sellos postales.
La tercera línea tiene la cantidad de estampillas que usted tiene ($0 \leq M \leq N$). La cuarta y última línea del caso de prueba tiene el número de estampilla que posee.
La entrada termina cuando no hay más casos de prueba.
Salida
Por cada caso de prueba escriba en una línea el número de estampillas máximo que puede poseer.