荒野上又聚集了一群丘丘人,为了蒙德的和平和原石,胡桃接受了委托,前来消灭丘丘人。
每次战斗前,胡桃都会开启元素战技,战斗过程中,丘丘人会对胡桃造成一次伤害,若此伤害导致胡桃的生命值小于等于0,则认定为战斗失败。战斗不落败的情况下,胡桃会以元素爆发击败丘丘人,结束战斗。
元素战技和元素爆发都是胡桃的技能,开启元素战技时,胡桃会扣除当前生命值的30%,并极大提高自身的作战能力。使用元素爆发后,胡桃会击败丘丘人, 并恢复自身最大生命值的20%。
每个丘丘人只会与胡桃一对一对决,且胡桃需要顺次与每个丘丘人决斗
与单个丘丘人的对决中, 胡桃只会按照顺序开启技能各一次
请你帮胡桃算算,她最终能打倒多少丘丘人
胡桃的生命值为浮点数,计算时请注意。Hint中有关于样例的解释。
第一行给出一个整数$n$, 和一个浮点数$x(1 \leq n \leq 100, 1 \leq x \leq 10^9)$, 分别表示丘丘人的数量和胡桃的生命值
第二行给出$n$个整数$a_i(1 \leq i \leq n, 1\leq a_i\leq 10^9)$,若胡桃与第$i$个丘丘人决斗, 则会受到$a_i$点伤害
一个整数
对样例的解释:
初始时, 胡桃有10点生命值
与第一个丘丘人战斗, 开启元素战技后剩余10 – 10 * 0.3 = 7点生命, 受到丘丘人攻击, 剩余7 – 4 = 3点生命, 使用元素爆发结束战斗剩余3 + 10 * 0.2 = 5点生命
与第二个丘丘人战斗,开启元素战技后剩余5 – 5 * 0.3 = 3.5点生命值, 受到丘丘人攻击后生命值为-0.5小于0, 战斗结束
共击败一个丘丘人