Бинарный поиск , максимизировать медианный балл

вот условия задачи
В вымышленной стране прошел очень важный экзамен (ОВЖ). Именно по результатам ОВЖ определяется, насколько хорошо каждый город организовал образовательный процесс.
Качество организации образовательного процесса в столице этой страны вычисляется как медианный балл учеников, писавших ОВЖ в данном городе (по счастливой случайности количество учеников, писавших ОВЖ, является нечетным числом). Например, если ученики набрали баллы [12, 6, 23], то качество организации образовательного процесса будет равняться 12.
Эксперты готовы поставить і-му ученику целое число баллов от до г; включительно. Они бы хотели выставить всем максимально возможные баллы, но боятся, что если они суммарно выставят более чем s баллов, то министерство образования страны может заподозрить их в необъективной оценке работ и уволить. Гарантируется, что эксперты могут выставить баллы, чтобы их не уволили (т.е. сумма всехl; не превосходит числа s).
Вы являетесь очень важным человеком, поэтому эксперты, проверяющие работы, обратились за помощью к вам. Определите, каким образом необходимо выставить баллы, чтобы максимизировать медианный балл, не допустив при этом никаких нарушений. Требуется сообщить экспертам только сам максимально возможный медианный балл.
Формат входных данных
Первая строка содержит числа п и s (1 n 2 10°, 1 s 10°) - количество учеников в столице и ограничение сверху на суммарный балл учеников. Гарантируется, что число п является нечетным. Следующие п строк содержат числа li и r; (1 li r; 10°) - минимальный и максимальный баллы для і-го ученика.
Формат выходных данных
Выведите одно число - максимальный медианный балл, которого можно добиться, не нарушив никаких ограничений.

Формат выходных данных
Ввод
3 27
11 14
2 10
11 14

Вывод
12

0

Сообщение от afsduobfadougfs п и s (1 n 2 10°, 1 s 10°)

Сообщение от afsduobfadougfs li и r; (1 li r; 10°)

- что это за труха?

3