2444. [HZOI 2016]MC之旅：地狱炼魂

【题目描述】

Miner在上一次的逃离当中（miner自然是成功逃离了），得到了一组一组的钻石，miner欢喜的给自己打了一套钻石装，然后打开了通往地狱的大门。一来到地狱miner就被这里美丽的风景瞬间惊到了，暗红色的岩浆中飞腾出滚烫的空气，一道道岩浆从天而降，空中有无数恶魂游荡，远处暗黑色的地狱堡垒伫立着，透露出威严的气息，不过这对我们这道题并没有什么用。

Miner决定趁这个机会锻炼一下自己，所以miner找到了一片猪人密集分布的区域。不过，就当miner准备开始屠杀的时候，却发现领域中突然举行了一个活动——地狱暴动；

所有猪人的攻击力大幅度提升，但这个提升是逐渐的提升。Miner已经红了眼，miner下定决心，一定要杀掉所有猪人，无论他们的攻击力有多么高。

   为了简化问题，我们假设所有猪人都处于同一个x轴上，而miner起始位置是（x,0），且miner可以在x轴上任意移动，移动速度是1（单位距离）/s。对于每一个猪人，我们假定他有一个属性vali表示miner杀死该猪人时获得的愉悦度，愉悦度增加和猪人的攻击力的增加是相反的，具体关系是，攻击力每增加x，vali就减少x;我们规定，猪人每1s就提高攻击力atk。而只有当miner和猪人i的坐标相同的时候，miner才可以杀死该猪人，但这个击杀是瞬间完成的，同时miner获得愉悦度vali。

猪人的vali不是确定的，而是随着时间的增加而减少的(因其攻击力不断增加)，我们规定第i个猪人的速度是vi表示，每过一秒，第i个猪人的vali下降vi;

Tips:vali有可能小于零

【输入格式】

第一行为两个整数N, x0 用一个空格分隔，表示猪人个数与miner 的初始位置。

第二行为N 个整数xi，每两个数用一个空格分隔，第i 个数表示第i 个猪人的初始横坐标。

第三行为N 个整数vali，每两个数用一个空格分隔，第i 个数表示第i 个猪人的初始愉悦度。

第四行为N 个整数vi，每两个数用一个空格分隔，第i 个数表示第i 个猪人攻击力提高的速度。

【输出格式】

一行，共一个浮点数（保留三位小数），表示miner在杀死所有猪人的情况下可以获得的(最大愉悦度/1000)的值。

【样例输入】

4 0



-1 -2 1 0



100 100 100 100



9 1 8 5

【样例输出】

0.361

【提示】

数据范围

  对于30%的数据 n <= 20;

   对于100%的数据 n<= 1000,-10^4 <= xi,vali,vi<= 10^4

【来源】

lyc