Fișierul intrare/ieșire	sume.in, sume.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.4 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Sume

Scrieti un program care citeste un sir de n numere intregi si afiseaza cele mai mari sume care se pot forma cu cel putin si respectiv cel mult k termeni ai acestuia.

Date de intrare

Fisierul de intrare sume.in contine pe primul rand numerele n si k separate printr-un spatiu, iar pe urmatoarele n linii elementele sirului, cate unul pe fiecare linie.

Date de ieșire

In fisierul de iesire sume.out se vor afla cele doua rezultate cerute: pe prima linie cea mai mare suma care poate fi formata cu cel putin k numere din sir, iar pe cea de-a doua linie cea mai mare suma care se poate obtine adunand cel mult k numere. Cea de-a doua suma trebuie sa fie formata din cel putin un element.

Restrictii

• 1 ≤ k ≤ n ≤ 1000000
• fiecare termen al sirului este un numar intreg de cel mult 3 cifre

Exemplu