Аура сессии, которую Ануар постоянно чувствует вокруг себя в университете, подвигла его начать подготовку к экзамену по «Языкам и методам программирования». Ануару необходимо подготовить $$$n$$$ билетов. На данный момент его уверенность в понимании $$$i$$$-го билета составляет $$$a_i$$$ процентов. До экзамена осталось всего k часов, а за 1 час подготовки он может поднять уровень своей уверенности по какому-то одному билету на свой выбор на один процент. Ануара абсолютно не смущает, что он может быть уверен в билете больше, чем на 100 процентов. Да хоть на 256 процентов! Общая уверенность перед экзаменом равна минимальной уверенности среди всех билетов. Какую максимальную общую уверенность перед экзаменом Ануар может гарантировать себе?
В первой строке два целых числа: $$$n$$$ (от 1 до $$$10^5$$$) — количество билетов и $$$k$$$ (от 1 до $$$10^{18}$$$) — количество часов до экзамена. Во второй строке $$$n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, $$$\dots$$$, $$$a_n$$$ (от 0 до $$$10^9$$$) — уверенность в понимании билетов.
Одно целое число — максимальная общая уверенность.
5 6 5 1 4 1 2
3
