Поликарп отметил на координатной прямой $$$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 1510 7 4 8 1
YES 5
2 61 4
NO
7 0100 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$$$.
| Название |
|---|


