Perder todas las partes

100 hombres fueron a la guerra. 40 perdieron el brazo, 80 una pierna y todos la cabeza. ¿Cuántos perdieron las tres cosas? Si bien no es posible dar la respuesta exacta, podemos saber que como mínimo fueron 20 y como máximo 40.

En general, si $k$ hombres fueron a la guerra y te damos la lista de cuántos hombres perdieron cada una de las $n$ partes del cuerpo, responde el mínimo y el máximo de hombres que pudieron perder todas las partes a la vez.

Entrada

Un número arbitrario de casos, pero no superior a 1000. Cada caso se da en una línea con dos enteros $k, n\le 1000$ con el número de hombres y de partes, seguido de $n$ enteros entre $0$ y $k$ con el número de hombres que perdieron cada una de las $n$ parters.

Salida

Para cada caso escribe dos enteros, con el número mínimo y el número máximo de hombres que pudieron perder todas las partes a la vez.

Puntuación

TestA: Entradas donde $n=1$ , como el Ejemplo 1.

TestB: Entradas donde $n\le 2$ , como el Ejemplo 2.

TestC: Entradas donde $n\le 3$ , como el Ejemplo 3.

TestD: Entradas de todo tipo, como el Ejemplo 4.

Información del problema

Autoría: Ferran Alet

Generación: 2026-01-25T12:00:59.682Z