K. Еще одна точка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп отметил на координатной прямой $$$n$$$ точек с целочисленными координатами.

Он хочет отметить на координатной прямой еще одну точку, при этом суммарное расстояние от нее до всех остальных $$$n$$$ точек должно быть в точности равно $$$d$$$.

Перед вами стоит задача найти любую подходящую точку, которая удовлетворяет описанным условиям, либо сообщить, что такой точки не существует.

Входные данные

В первой строке следуют два целых числа $$$n$$$ и $$$d$$$ ($$$1 \le n \le 200\,000$$$, $$$0 \le d \le 10^{17}$$$) — количество точек, которые отметил Поликарп, а также необходимое суммарное расстояние от новой точки до всех остальных.

Во второй строке следует последовательность целых чисел $$$x_1, x_2, \dots, x_n$$$ ($$$0 \le x_i \le 10^{12}$$$), где $$$x_i$$$ равно координате $$$i$$$-й точки. Обратите внимание, что среди заданных точек могут быть точки с одинаковыми координатами.

Выходные данные

Если невозможно добавить еще одну точку, чтобы суммарное расстояние от нее до всех остальных $$$n$$$ точек было в точности равно $$$d$$$, выведите «NO» (без кавычек).

В противном случае, в первую строку выведите «YES» (без кавычек). Во вторую строку выведите координату искомой точки. Если подходящих точек несколько, выведите координату любой из них. Обратите внимание, что координата искомой точки может быть отрицательной.

Примеры
Входные данные
5 15
10 7 4 8 1
Выходные данные
YES
5
Входные данные
2 6
1 4
Выходные данные
NO
Входные данные
7 0
100 100 100 100 100 100 100
Выходные данные
YES
100
Примечание

В первом примере подходит, например, точка с координатой $$$5$$$. Суммарное расстояние от нее до всех остальных равно $$$|5 - 10| + |5 - 7| + |5 - 4| + |5 - 8| + |5 - 1| = 5 + 2 + 1 + 3 + 4 = 15$$$.

Во втором примере нет ни одной подходящей точки.

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