Оценка по рангу — префиксные суммы и бинарный поиск

Рассмотрим входные данные, где все полученные оценки разделены на интервалы последовательных чисел, представленные как l[] и r[], где l[i] и r[i] представляют собой начальную и конечную оценки (включительно) i-го интервала. Интервалы отсортированы в порядке возрастания и не перекрываются. Ранг оценки определяется её позицией среди всех допустимых оценок в порядке возрастания, при этом наименьшей оценке присваивается ранг 1, следующей наименьшей — ранг 2 и так далее. Дано массив rank[]. Для каждого значения в rank[] найдите соответствующую оценку и верните её в виде массива. #youtube #learning #trending #dsa