测试数据来自 MYOJ/1013

背景

• Idea: limingyang
• Data: limingyang
• Solution: limingyang
• 题面: limingyang + oistream

不美观的 \(\LaTeX\) 已经被修正。

并非科学：本题内容没有经过过科学的核实，因此很可能并不科学，请不要在现实生活中模拟或唆使别人模拟本题！

据说，前段时间在北京有数十人因为三文鱼确诊新冠病毒\(\sout\text{（ois: 没错我就是北京的）}\)。

但是，这道题却很恶搞。。。

还是希望能早日战胜疫情吧。

描述

已知，一个商店里有 \(n\) 条三文鱼，其中，第 \(i\) 条三文鱼里有 \(x_i\) 个新冠病毒。

如果一个人体内有 \(m\) 个新冠病毒以上（不包括 \(m\) 个），则他就会被确诊。

当然，你也可以像特朗普说的那样，喝点消毒剂。。。

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

现在，juruo 想问你，在不确诊也不会被毒死的情况下，最多能吃几条三文鱼？

输入格式

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

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

输出格式

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

样例

输入样例1

5 10 3
3 5 2 11 2

输出样例1

4

说明与提示

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

数据规模与约定

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