число i такое, что v [i] .first <= k <= v [i]. Секунда в log (n) сложности </strong>
Подсказка, достаточно большая, чтобы считаться ответом: дано x элементов массива, меньшее или равное k, для каждого элемента массива, e, большее или равное k (исключая e), существует x таких пар.
x
k
e