编程题
### 问题描述 风中花蕊在寒风中已经枯萎,我只能为它祝福。 现在有 $n$ 个已经枯萎的花蕊和 $m$ 点祝福,每个花蕊最初需要施加 $a_i$ 点祝福,才可以重新焕发生机。 不过我们每对一个花蕊施加祝福后,其他未被祝福过的花蕊需要的祝福点数会变成之前的 $2$ 倍。 求可以重新焕发生机的最大花蕊数量。 ### 输入格式 输入的第一行为两个正整数 $n,m$,含义见问题描述。 第二行为包含 $n$ 个正整数的数组 $a_i$,为每个花蕊最初需要的祝福点数。 ### 输出格式 输出仅一行,包含一个整数,表示答案。 ### 样例输入 ```text 5 10 1 2 3 4 5 ``` ### 样例输出 ```text 2 ``` ### 评测数据规模 对于 $50$% 的评测数据,$1\leq n,m,a_i \leq 20$。 对于 $100$% 的评测数据,$1\leq n,m,a_i \leq 5000$。
查看答案
赣ICP备20007335号-2