Fişierul intrare/ieşire:	beri.in, beri.out	Sursă	FMI No Stress 4
Autor	Alexandru Bunget	Adăugată de	FMI No Stress •fmins123
Timp execuţie pe test	0.05 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Beri

Dupa inca o saptamana epuizanta la facultate, Gapdan, student la FMI Unibuc, vrea sa mearga in oras sa bea bere. Localul sau preferat are N tipuri de bere, fiecare bere avand un pret de C[i] lei ( 1 <= i <= n ), preturile fiind diferite doua cate doua( C[ i ] = j ). Studentul nostru vrea sa bea fix K beri. De asemenea, fiindca tocmai si-a luat bursa, el vreau sa cheltuiasca cat mai multi bani cu putinta. Se stie ca Gapdan, bautor profesionist de fel, bea o bere pe minut, nu ia pauza deloc ( nici macar sa se duca la baie ) si cel mai important, nu ii place sa bea acelasi tip de bere de mai multe ori. In plus, fiind ziua meciului, barul are o oferta speciala: pretul tuturor berilor scade cu 1 leu pe minut.

Cerinta

Determinati suma maxima de bani pe care o poate cheltui Gapdan.

Date de intrare

Fisierul de intrare bere.in contine pe prima linie doua numere naturale N si K, separate prin spatiu, reprezentand numarul de beri disponibile, respectiv cate beri vrea sa bea Gapdan. A doua linie va contine N valori, numere naturale, reprezentand preturile berilor.

Date de ieşire

In fisierul de iesire bere.out se va gasi pe prima linie valoarea ceruta.

Restricţii

1 <= K <= N <= 10^6
0 <= C[i] <= 10^9
Se garanteaza ca preturile berilor vor ramane pozitive cat timp Gapdan este la bar.
Nu trebuie sa va ingrijorati ca Gapdan s-ar putea imbata.

Exemplu

beri.in	beri.out
This is some text written on multiple lines.	This is another text written on multiple lines.

Explicaţie

...

Cum se trimit solutii?