loto

Loto

== include(page="template/taskheader" task_id="loto") ==

==Include(page="template/taskheader" task_id="loto")==

Poveste ...

Gigel este un mare pasionat al jocurilor de noroc, iar cel mai mult ii place sa joace la loto "$6$ din $N$". La acest joc, el poate scrie pe un bilet $6$ numere, din $N$ numere naturale distincte date de Loteria Nationala; un numar poate fi folosit pe un bilet de mai multe ori. Gigel a visat intr-o noapte ca suma numerelor scrise pe biletul castigator va fi $S$, asa ca a doua zi s-a dus sa puna si el un bilet castigator!

h2. Cerinta

...

Scrieti un program care ii spune lui Gigel ce numere trebuie sa aleaga ca sa obtina un bilet castigator (cu suma $S$)

h2. Restrictii

h2. Date de Intrare

...

Pe prima linie din fisierul $loto.in$ se vor gasi numerele naturale $N$ si $S$, separate prin cate un spatiu. Pe a doua linie vor fi $N$ numere naturale distincte, date de Loteria Nationala.

h2. Date de intrare

h2. Date de Iesire

...

In fisierul $loto.out$ se vor gasi $6$ valori reprezentand numerele alese pentru biletul lui Gigel. Daca nu se poate obtine un bilet castigator in fisierul de iesire se va afla doar numarul $-1$.

h2. Date de iesire

h2. Restrictii si precizari

...

* $1 ≤ N ≤ 100$
* $1 ≤ S ≤ 600.000.000$
* Valorile numerelor date de Loteria Nationala nu vor depasi $100.000.000$
* Daca exista mai multe solutii, se va afisa una singura

h2. Exemplu

h2. Exemple
 
table(example). |_. loto.in |_. loto.out |
| 3 13
1 2 3 | 1 1 2 3 3 3 |
| 3 19
1 2 3 | -1 |
 
==Include(page="template/taskfooter" task_id="loto")==

| loto.in | loto.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="loto") ==

88