Numeri anticipati, tag binary search?

[bortoz]

Una soluzione in \mathcal O(N\log N) dovrebbe funzionare, tuttavia per input di queste dimensioni solitamente si usa fast I/O.