CF748E.Santa Claus and Tangerines

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

Santa Claus has $n$ tangerines, and the $i$ -th of them consists of exactly $a_{i}$ slices. Santa Claus came to a school which has $k$ pupils. Santa decided to treat them with tangerines.

However, there can be too few tangerines to present at least one tangerine to each pupil. So Santa decided to divide tangerines into parts so that no one will be offended. In order to do this, he can divide a tangerine or any existing part into two smaller equal parts. If the number of slices in the part he wants to split is odd, then one of the resulting parts will have one slice more than the other. It's forbidden to divide a part consisting of only one slice.

Santa Claus wants to present to everyone either a whole tangerine or exactly one part of it (that also means that everyone must get a positive number of slices). One or several tangerines or their parts may stay with Santa.

Let $b_{i}$ be the number of slices the $i$ -th pupil has in the end. Let Santa's joy be the minimum among all $b_{i}$ 's.

Your task is to find the maximum possible joy Santa can have after he treats everyone with tangerines (or their parts).

输入格式

The first line contains two positive integers $n$ and $k$ ( $1<=n<=10^{6}$ , $1<=k<=2·10^{9}$ ) denoting the number of tangerines and the number of pupils, respectively.

The second line consists of $n$ positive integers $a_{1},a_{2},...,a_{n}$ ( $1<=a_{i}<=10^{7}$ ), where $a_{i}$ stands for the number of slices the $i$ -th tangerine consists of.

输出格式

If there's no way to present a tangerine or a part of tangerine to everyone, print -1. Otherwise, print the maximum possible joy that Santa can have.

输入输出样例

输入#1
```
3 2
5 9 3
```
输出#1
```
5
```
输入#2
```
2 4
12 14
```
输出#2
```
6
```
输入#3
```
2 3
1 1
```
输出#3
```
-1
```

说明/提示

In the first example Santa should divide the second tangerine into two parts with $5$ and $4$ slices. After that he can present the part with $5$ slices to the first pupil and the whole first tangerine (with $5$ slices, too) to the second pupil.

In the second example Santa should divide both tangerines, so that he'll be able to present two parts with $6$ slices and two parts with $7$ slices.

In the third example Santa Claus can't present $2$ slices to $3$ pupils in such a way that everyone will have anything.

首页