题目描述

给定一个包含 $n$ 个整数的数组 $a$，其中 $n$ 是奇数。你可以对数组进行以下操作：

• 选择数组中的一个元素（例如 $a_i$），将其增加 $1$（即用 $a_i+1$ 替换它）。

你可以使用最多 $k$ 次操作，目标是使数组的中位数尽可能大。

对于奇数大小的数组，中位数是数组按非递减顺序排序后的中间元素。例如，数组 $[1,5,2,3,5]$ 的中位数是 $3$。

输入格式

第一行包含两个整数 $n$ 和 $k$ ，$(1 ≤ n ≤ 2⋅10^5,1 ≤ k ≤ 10^9)$

表示数组中的元素数量和你最多可以执行的操作次数。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n (1 ≤ a_i ≤ 10^9)$。

输出格式

7 7
4 1 2 4 3 4 4

5

5 5
1 2 1 1 1

3

提示