h2. Restricţii
* $1 ≤ N, K, T ≤ 10^6^$

* Suma $N$-urilor si a $K$-urilor pentru fiecare test nu va depasi $10^6^$

* $0 ≤ P~i~ ≤ 1$

* Pentru teste in valoare de $40$ de puncte, se garanteaza ca $1 ≤ N, K, T ≤ 500$.
* Pentru alte teste in valoare de $40$ de puncte, se garanteaza ca $1 ≤ N, K, T ≤ 5000$.

* Pentru teste in valoare de $40$ de puncte, se garanteaza ca $1 ≤ suma N-urilor, suma K-urilor, T ≤ 500$.
* Pentru alte teste in valoare de $40$ de puncte, se garanteaza ca $1 ≤ suma N-urilor, suma K-urilor, T ≤ 5000$.

40p O(NK^2)
80p O(NK)