有 nnn 个怪物,第 iii 个怪物血量为 aia_iai。 黑塔可以普通攻击,对一名敌人造成一点伤害。此外,在敌人的血量第一次降至 ⌊ai2⌋\left \lfloor \dfrac{a_i}{2} \right \rfloor ⌊2ai⌋ 时,立即发动追加攻击,对所有敌人造成一点伤害。追加攻击造成的伤害可以继续触发追加攻击,且多个敌人的生命值同时下降到 ⌊ai2⌋\left \lfloor \dfrac{a_i}{2} \right \rfloor ⌊2ai⌋ 时,每个敌人都可以触发一次追加攻击。 求最少普通攻击次数。
数据范围 1≤ai≤109,1≤n≤1051\le a_i \le 10^9,1 \le n \le 10^51≤ai≤109,1≤n≤105
蒟蒻求思路qwq