Fişierul intrare/ieşire:	sume.in, sume.out	Sursă	ad-hoc
Autor	Din Folclor	Adăugată de	Victor Manz •vmanz
Timp execuţie pe test	0.4 sec	Limită de memorie	16384 kbytes
Scorul tău	N/A	Dificultate	1/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile 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