2026 EX p2 Naranjas y Limas

Ver en PDF

Enviar solución


Puntos: 100
Límite de tiempo: 0.25s
Límite de memoria: 63M

Autor:
Tipo de problema
Lenguajes permitidos
C, C++, Java, Python

Es sabido en todo el país que las naranjas de Martínez de la Torre son las más jugosas y frescas de todo el estado de Veracruz, y para mantenerlas así, COVIJugos, A.C., se debe cuidar muy bien la forma en la que son empaquetadas y transportadas a sus diferentes destinos. Los expertos en la materia han comprado costales especiales para empaquetar las naranjas que han cultivado tomando en cuenta su PH, cada naranja tiene un valor de PH y debe ser empaquetada en un costal con el mismo valor de PH, de lo contrario corre el riesgo de perder su frescura y sabor durante la transportación.

Los agricultores han cultivado cierto número N de naranjas y han comprado M costales, en cada costal pueden guardar infinitas naranjas, pero no están seguros si compraron costales suficientes para transportar todas las naranjas a su destino, pues si no tienen el costal con valor de PH adecuado para alguna naranja no pueden transportarla porque perdería su frescura.

Problema

Dada una lista del PH de las N naranjas cultivadas y otra lista del PH de los M costales. Ayuda a los agricultores de la región indicándoles el número S de los costales que les hace falta comprar para poder y transportar todas las naranjas.

Entrada

Línea 1: Un entero positivo que indica el valor de N, 0<N<=30000.

Línea 2: N enteros no negativos separados por un espacio que indican el valor de PH de las naranjas, 0<=PH<=1000.

Línea 3: Un entero positivo que indica el valor de M, 0<M<=1000.

Línea 4: M enteros no negativos separados por un espacio que indican el valor de PH de los costales que han adquirido los agricultores, 0<=PH<=1000.

Salida

Línea 1: Un entero que indica el valor de S.

Ejemplos

Entrada A:
7
7 15 5 4 90 5 67
5
1 7 90 15 4
Salida A:
2
Entrada B:
3 
8 15 12
4
17 12 15 5
Salida B:
1

Comentarios

No hay comentarios por el momento.