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≤ 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
Input
100 1 40 100 1 60 100 1 0
Output
40 40 60 60 0 0
Input
100 2 80 70 100 2 0 70 100 2 70 100 500 1 100 500 2 250 250
Output
50 70 0 0 70 70 100 100 0 250
Input
100 3 20 40 100
Output
0 20
Input
100 4 90 80 10 10 100 5 95 95 100 95 50
Output
0 10 35 50