100. Venta de Televisores
Autor: Mauricio Nina Canaviri
Limite de tiempo : 2 seg. Total runs : 5 Aceptados : 5
Una vez, Fernando llegó a una venta de televisores viejos. Había n televisores en esa venta. Un televisor con índice i cuesta ai Bolivianos. Algunos televisores tienen un precio negativo: sus dueños están dispuestos a pagarle a Fernando si compra sus aparatos inservibles. Fernando puede «comprar» cualquier televisor que quiera. Aunque es muy fuerte, Fernando puede cargar como máximo m televisores y no tiene ganas de ir a la venta por segunda vez. Por favor, ayude a Fernando a calcular la suma máxima de dinero que puede ganar.
Entrada
La primera línea contiene dos enteros n y m separados por espacios (1 ≤ m ≤ n ≤ 100): cantidad de televisores en la venta y cantidad de televisores que Fernando puede cargar.
La siguiente línea contiene n enteros separados por espacios ai ( - 1000 ≤ ai ≤ 1000): precios de los televisores.
Salida
Ingrese el único número: la suma máxima de dinero que Fernando puede ganar, dado que puede llevar consigo m televisores como máximo.
Ejemplo Entrada
5 3
-6 0 35 -2 4
4 2
7 0 0 -7
Ejemplo Salida
8
7