Oite

 

      

 

Lupul mare si rau organizeaza campionatul de bridge de anul acesta. Participantele vor fi cele C oite ale ciobansului Eduard. Pentru prima runda lupul are nevoie de 4 participante care sa aibe suma cantitatii de lana L (lana lor va fi utilizata pentru a confectiona o haina pentru organizator).

 

Cerinta

 

Ajutati-l pe lupul mare si rau sa afle in cate moduri distincte se poate organiza prima runda a campionatului de bridge. Doua moduri de organizare se considera distincte daca exista cel putin o oita care apare in primul aranjament si nu apare in al doilea.

 

Date de intrare

 

In fisierul de iesire oite.in se afla pe prima linie doua numere intregi C si L. Pe a doua linie se afla C numere A[i] reprezentand cantitatile de lana a fiecarei oite.

 

Date de iesire

 

In fisierul de iesire oite.in se afla o singura linie care contine numarul de posibilitati cerute.

 

Restrictii si precizari

l        4 C 1024

l        0 ≤ L 2.000.000.000

l        0 A[i] 2.000.000.00

l        Cele 4 participante trebuie sa fie oite distincte

 

 

Exemplu

 

oite.in

oite.out

Explicatie

10 38

13 1 12 10 8 10 1 12 9 1

3

Cele trei posiblitati sunt:

1 2 3 8

1 3 7 8

1 3 8 10