#B0035. 超级穿甲弹头

超级穿甲弹头

感谢Xudongning的数据

DA_SC协会出品

题目背景

ZKLyyds在玩地铁逃生

题目描述

ZKLyyds走到了辐射区门口他只有一把 P90P90。nn 个敌人在他面前他的 P90 和超级穿甲弹头有了作用。

已只第 ii 个敌人的血量是 a[i]a[i] 每发子弹的伤害是mm,这个敌人会掉 mm 点血,后面的敌人也会掉前面的敌人的伤害的 1/31/3,其中有机甲他不会让后面的敌人不受伤害,ZKLyyds想知道要多少子弹可以杀死这nn个敌人和杀死敌人的伤害是多少

输入格式

第一行,输入nn,mm对应几个敌人和一颗子弹的伤害

第二行,输入nn个整数代表第ii个敌人的血量

第三行,输入nn个整数1代表机甲0代表是普通的敌人

输出格式

第一行输出杀死这nn个敌人要多少颗子弹

第二行输出杀死敌人的伤害保留4位小数

样例

输入样例

5 10
15 20 10 8 12
0 1 0 0 0

输出样例

5
66.6667

数据范围

1<=m=>1e61<=m=>1e6