La concursul Mititelu’ Gates, pentru buna desfăşurare a competiţiei este necesară o suma dată ; în acest scop s-a creat o listă de persoane care pot şi vor să sponsorizere acest eveniment. Fiecare din cele persoane a confirmat participarea şi suma oferită. Determinaţi valorile selectate pentru sponsorizarea concursului, ştiind că numărul persoanelor trebuie să fie minim şi suma totală să acopere cheltuielile.
Date de intrare
Pe prima linie a fișierului de intrare mititelu-gates.in se găsesc două numere întregi, si .
Pe următoarea linie se află numere naturale, reprezentând sumele oferite de cei participanți.
Date de ieșire
Pe prima linie a fișierului de ieșire mititelu-gates.out se vor găsi numerele alese, în ordine descrescătoare. Dacă există mai multe soluții, se va afișa aceea cu suma maximă strânsă.
Restricții și precizări
- ;
- ;
- ;
- Testele si restrictiile au fost refăcute pentru standardele anului , formatul afișării fiind și el modificat față de enunțul original.
Exemplul 1
mititelu-gates.in
8 30
2 3 2 5 15 7 4 1
mititelu-gates.out
15 7 5 4
Exemplul 2
mititelu-gates.in
7 37
6 4 2 17 2 5 10
mititelu-gates.out
17 10 6 5