Start: Jan, 13, 2022 19:00:00
2021年秋季学期程序设计基础(C语言)第四次考试(补题)
End: Sep, 10, 2022 23:00:00
Time elapsed:
Time remaining:

邪恶的扩张 3008

Time Limit:  1 s      Memory Limit:   256 MB
Submission:131     AC:28     Score:0

Description

荒野上又聚集了一群丘丘人,为了蒙德的和平和原石,胡桃接受了委托,前来消灭丘丘人。

每次战斗前,胡桃都会开启元素战技,战斗过程中,丘丘人会对胡桃造成一次伤害,若此伤害导致胡桃的生命值小于等于0,则认定为战斗失败。战斗不落败的情况下,胡桃会以元素爆发击败丘丘人,结束战斗。

元素战技和元素爆发都是胡桃的技能,开启元素战技时,胡桃会扣除当前生命值30%,并极大提高自身的作战能力。使用元素爆发后,胡桃会击败丘丘人, 并恢复自身最大生命值20%

每个丘丘人只会与胡桃一对一对决,且胡桃需要顺次与每个丘丘人决斗

与单个丘丘人的对决中, 胡桃只会按照顺序开启技能各一次

请你帮胡桃算算,她最终能打倒多少丘丘人

胡桃的生命值为浮点数,计算时请注意。Hint中有关于样例的解释。

Input

第一行给出一个整数$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$点伤害


Output

一个整数

Samples

input
3 10 4 4 1
output
1

Hint

对样例的解释:

初始时, 胡桃有10点生命值

与第一个丘丘人战斗, 开启元素战技后剩余10 – 10 * 0.3 = 7点生命, 受到丘丘人攻击, 剩余7 – 4 = 3点生命, 使用元素爆发结束战斗剩余3 + 10 * 0.2 = 5点生命

与第二个丘丘人战斗,开启元素战技后剩余5 – 5 * 0.3 = 3.5点生命值, 受到丘丘人攻击后生命值为-0.5小于0, 战斗结束

共击败一个丘丘人