编程题
### 问题描述 小蓝是一位勇敢的冒险家,他身处于一个神奇的幻想世界。在这个世界中,他面临着一系列恶龙的挑战。每个恶龙都有不同的强度,小蓝需要利用自己的技能来战胜它们。 小蓝的初始能力范围是 $[0,2m]$,表示他的初始战斗能力范围为 $[0,2m]$。现在,他面临着 $n$ 个恶龙,每个恶龙都有一个特定的难度。每次小蓝成功战胜一个难度为 $x$ 的恶龙,如果 $x>m$,他的战斗能力范围将会提升到 $[0,2x]$。小蓝希望知道,在这些恶龙中,他最多能够战胜多少只恶龙。 请你帮助小蓝计算他最多能够战胜的恶龙数量。 ### 输入格式 第一行输入两个整数 $n,m$($1 \le n,m \le 10^5$),分别表示恶龙的数量和小蓝的初始战斗能力上限。 第二行输入 $n$ 个整数 $a_i$($1 \le a_i \le 10^5$),表示每只恶龙的难度。 ### 输出格式 输出一行,表示小蓝最多能够战胜的恶龙数量。 ### 样例输入 ``` 4 1 1 2 5 9 ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2