Максимальный медианный балл, которого можно добиться, не нарушив никаких ограничений

В вымышленной стране прошел очень важный экзамен (ОВЖ). Именно по результатам ОВЖ определяется, насколько хорошо каждый город организовал образовательный процесс.

Качество организации образовательного процесса в столице этой страны вычисляется как медианный балл учеников, писавших ОВЖ в данном городе (по счастливой случайности количество учеников, писавших ОВЖ, является нечетным числом). Например, если ученики набрали баллы 

[12,6,23], то качество организации образовательного процесса будет равняться 12.

Эксперты готовы поставить i-му ученику целое число баллов от li до ri.
включительно. Они бы хотели выставить всем максимально возможные баллы, но боятся, что если они суммарно выставят более чем s баллов, то министерство образования страны может заподозрить их в необъективной оценке работ и уволить. Гарантируется, что эксперты могут выставить баллы, чтобы их не уволили (т.е. сумма всех li не превосходит числа s).

Вы являетесь очень важным человеком, поэтому эксперты, проверяющие работы, обратились за помощью к вам. Определите, каким образом необходимо выставить баллы, чтобы максимизировать медианный балл, не допустив при этом никаких нарушений. Требуется сообщить экспертам только сам максимально возможный медианный балл.

Формат входных данных:
Первая строка содержит числа n и s (1<=n<=2*10^5, 1<=s<=10^9) количество учеников в столице и ограничение сверху на суммарный балл учеников. Гарантируется, что число 
n является нечетным. Следующие n строк содержат числа li и ri (1<=li<=ri<=10^9) — минимальный и максимальный баллы для i-го ученика.
Формат выходных данных:
Выведите одно число — максимальный медианный балл, которого можно добиться, не нарушив никаких ограничений.

0

loxvg, примеры входных/выходных данных?

0

Ввод
3 27
11 14
2 10
11 14

Вывод
12


Ввод
7 42
5 5
3 5
7 9
6 7
3 8
10 10
1 1

Вывод
7

0

ну вроде бинпоиск тут. только не пойму при чем тут медианный балл.

0