Diferențe pentru problema/rucsac între reviziile #3 si #7

Nu există diferențe între titluri.

Diferențe între conținut:

* Cate subsiruri ale sirului initial au suma elementelor egala cu [$K$]?
Afisati raspunsul acestei intrebari modulo [$999979$].
 
h2. Date de intrare
Fișierul de intrare $rucsac.in$ contine pe prima linie doua numere naturale $N$ si [$K$]. Pe cea de-a doua linie se gasesc $N$ numere naturale, reprezentand elementele sirului.
h2. Restricții
* $1 ≤ N ≤ 1.000$
* $1 ≤ v[i] ≤ 1.000$
* $1 ≤ K ≤ 1.000.000$
* $1 ≤ N ≤ 500$
* $1 ≤ v[i] ≤ 500$
* $1 ≤ K ≤ 250.000$
h2. Exemplu

Nu există diferențe între securitate.