Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ N ≤ 5 000 000$
* $1 ≤ cnt{~i~}, m{~i~} ≤ 10^9^$, pentru orice $i$ de la $0$ la $N - 1$
* <tex> $1 \leq K \leq \sum_{i=0}^{N-1} cnt_i$ </tex>
* Pe testele oficiale, şirurile $cnt$ şi $m$ sunt generate pseudo-random. Detaliile sunt ascunse concurenţilor.
* 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 2, în valoare de $15$ puncte, $N ≤ 50 000$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
