2026 EX p2 Naranjas y Limas
Ver en PDFEs 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