鸡鲲

测试数据来自 MYOJ/1013

描述

已知,一个商店里有 \(n\) 条鸡鲲,其中,第 \(i\) 条鸡鲲里有 \(x_i\) 个鸡病毒。

如果一个人体内有 \(m\) 个鸡病毒以上(不包括 \(m\) 个),则他就会被确诊。

当然,你也可以像川普说的那样,喝点消毒剂。。。

但是,消毒剂对人体有害,喝一次会让体内鸡病毒数量减半,向下取整。但最多喝 \(k\) 次,不然会被毒死。

现在,全民制作人想问你,在不确诊也不会被毒死的情况下,最多能吃几条鸡鲲?

输入格式

第一行:三个正整数 \(n\)、\(m\)、\(k\)。

第二行:\(n\) 个正整数,其中第 \(i\) 个整数为 \(x_i\) 。

输出格式

一个整数,表示在不被毒死的情况下最多吃鸡鲲的条数。

样例

输入样例1

5 10 3
3 5 2 11 2

输出样例1

4

说明与提示

确诊后再喝消毒剂不管用。

数据规模与约定

\(1\leq n\leq 10\),其余量均为 int 变量。

信息

ID
1012
难度
9
分类
贪心 | 枚举 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者