测试数据来自 MYOJ/1013

题面描述

据说，前段时间在北京有数十人因为三文鱼确诊新冠病毒。
但是，这道题却很恶搞。。。
还是希望能早日战胜疫情吧。

已知，一个商店里有$n$条三文鱼，其中，第$i$条三文鱼里有$x_i$个新冠病毒。
如果一个人体内有$m$个新冠病毒以上（不包括$m$个），则他就会被确诊。
当然，你也可以像特朗普说的那样，喝点消毒剂。。。
但是，消毒剂对人体有害，喝一次会让体内新冠病毒数量减半（?），向下取整。但最多喝$k$次，不然会被毒死。
现在，$juruo$想问你，在不确诊也不会被毒死的情况下，最多能吃几条三文鱼？

输入输出格式

输入格式

第一行：三个正整数$n$、$m$、$k$。
第二行：$n$个正整数，其中第$i$个整数为$x_i$。

输出格式

一个整数，表示在不被毒死的情况下最多吃三文鱼的条数。

输入输出样例

输入样例

5 10 3
3 5 2 11 2

输出样例

4

说明

$1$≤$n$≤$10$，其余量均为$int$变量。
确诊后再喝消毒剂不管用。