La dieta reductora de las vacas ha dejado al Granjero Juan con heno sobrante y él ha decidido hacer una subasta para reducir su inventario. El tiene ~N~ ~(1 \leq N \leq 1,000)~ lotes idénticos (cada uno de cerca de 100 fardos) de heno, sus clientes potenciales abarcan ~M~ ~(1 \leq M \leq 1,000)~ otros granjeros en el área.

Cada granjero ~i~ le dice al Granjero Juan cuánto está dispuesto a pagar ~P_i~ ~(1 \leq P_i \leq 1,000,000)~ por un lote de heno. Cada uno de los granjeros desea comprar un solo lote de heno. Para asegurare que los otros granjero no se pongan celosos de los otros, el Granjero Juan decide que él debe vender los lotes de heno a un precio fijo a cada cliente que esté dispuesto a pagar al menos ese precio; el resto no comprara la oferta.

Ayude al Granjero Juan a determinar el menor precio que él debe poner en un lote de heno para maximizar la cantidad de dinero que él haga.

Entrada

• Línea 1: Dos enteros separados por espacio: ~N~ y ~M~.
• Líneas 2..M+1: La línea ~i+1~ contiene un solo entero: ~P_i~

Salida

Dos enteros separados por espacio: el menor precio que el Granjero Juan debería elegir para maximizar la cantidad de dinero que obtenga como ingreso y la cantidad de dinero que gana.

Ejemplo de Entrada

5 4
2
8
10
7

Detalles de la Salida: El Granjero Juan tiene 5 lotes de heno. 4 granjeros quieren comprar heno; ellos pagarán ~2, 8, 10,~ y ~7~, respectivamente por un lote de heno.

Ejemplo de Salida

7 21

Detalles de la Salida: El Granjero Juan debería poner precio 7 de tal manera que 3 de los granjeros estén dispuestos a pagar esa cantidad por un lote de heno, ganando 21.

USACO NOV08 Problem 'auction'