h2. Restricţii
* $1 ≤ N ≤ 5 000 000$

* $1 ≤ cnt{~i~}, m{~i~} ≤ 10^9$, pentru orice $i$ de la $0$ la $N - 1$

* $1 ≤ cnt{~i~}, m{~i~} ≤ 10^9$

* <tex> $1 \leq K \leq \sum_{i=0}^{N-1} cnt_i$ </tex>
* Testele sunt grupate pe subtaskuri. Punctele pe un subtask sunt acordate doar dacă sursa trece toate testele din respectivul subtask. Punctajele pe subtaskuri diferă de cele din concurs.

* Subtask 1, în valoare de $15$ puncte, <tex> $\sum_{i=0}^{N-1} cnt_i \leq 5 000 000$ </tex>

* Subtask 1, în valoare de $15$ puncte, <tex> $sum_{i=0}^{N-1} cnt_i /leq 5 000 000$ </tex>

* Subtask 2, în valoare de $15$ puncte, $N ≤ 50 000$
* Subtask 3, în valoare de $15$ puncte, $K = 4$

* Subtask 4, în valoare de $30$ puncte, $1 ≤  m{~i~} ≤ 3$, pentru orice $i$ de la $0$ la $N - 1$

* Subtask 4, în valoare de $30$ puncte, $1 ≤  m{~i~} ≤ 3$

* Subtask 5, în valoare de $25$ puncte, fără restricţii suplimentare
h2. Exemplu