tricouri

Tricouri

* {$3 ≤ N ≤ 300 000$}
* {$3 ≤ M ≤ 100$}

* Pentru fiecare cerinta a lui Ionel, {$1 ≤ K ≤ 20$} si {$2 ≤ P ≤ 20$}

* Pentru fiecare cerinta a lui Ionel, {$1 ≤ K ≤ 5$} si {$2 ≤ P ≤ 20$}

* Numarul de buline de pe fiecare tricou este un numar natural cuprins intre $1$ si $1 000 000$
h2. Exemplu

|7 3
5 7 3 4 1 4 8
3 5

7 10

1 10

2 4
|20
-1

h3. Explicatie

Pentru prima cerinta, Gigel va alege tricourile cu $5$, $7$ si $8$ buline, obtinand un numar de $20$ de buline, care se divide cu {$5$}. Nu exista alta posibilitate de a alege exact $3$ tricouri care sa aiba in total un numar de buline divizibil cu $5$ si mai mare de {$20$}. Pentru a doua cerinta nu exista solutie. Pentru ultima cerinta, Gigel va alege tricourile cu $5$ si $7$ buline, sau tricourile cu $4$ si $8$ buline, in ambele cazuri obtinand in total {$12$} buline.

Pentru prima cerinta, Gigel va alege tricourile cu $5$, $7$ si $8$ buline, obtinand un numar de $20$ de buline, care se divide cu {$5$}. Nu exista alta posibilitate de a alege exact $3$ tricouri care sa aiba in total un numar de buline divizibil cu $5$ si mai mare de {$20$}. Pentru a doua cerinta nu exista solutie (nu exista nici un tricou care sa aiba un numar de buline divizibil cu {$10$}). Pentru ultima cerinta, Gigel va alege tricourile cu $5$ si $7$ buline, sau tricourile cu $4$ si $8$ buline, in ambele cazuri obtinand in total {$12$} buline.

== include(page="template/taskfooter" task_id="tricouri") ==

1559