beri

Beri

== include(page="template/taskheader" task_id="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] != C[j], oricare ar fi 1 <= i, j <= n si 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.

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 ] ! = C[ j ], oricare ar fi 1 <= i, j <= n si 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.

h2. Cerinta

h2. 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.

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.

h2. Date de ieşire