题目描述

Sue 和 Sandy 最近迷上了一个电脑游戏。Sue 驾驶小船沿 $x$ 轴移动，收集空中不断下落的彩蛋。只要小船到达某个彩蛋的正下方或正上方，就可以瞬间将其收集。

第 $i$ 个彩蛋初始位于 $(x_i,y_i)$，之后以速度 $v_i$ 沿 $y$ 轴负方向匀速下落。Sue 的初始位置为 $(x_0,0)$，移动速度为 $1$。收集彩蛋的过程瞬间完成，因此如果 Sue 在时刻 $t$ 收集它，彩蛋此时的纵坐标为 $y_i-v_i t$，获得的分数为

$$\frac{y_i-v_i t}{1000}$$。 Sue 必须收集所有彩蛋。请你安排她的移动路线，使获得的总分最大。 ## 输入格式 第一行包含两个整数 $N,x_0$，表示彩蛋个数和 Sue 的初始位置。 第二行包含 $N$ 个整数 $x_1,x_2,\ldots,x_N$，表示各小球的位置。 第三行包含 $N$ 个整数 $y_1,y_2,\ldots,y_N$，表示各彩蛋的初始纵坐标。 第四行包含 $N$ 个整数 $v_1,v_2,\ldots,v_N$，表示各彩蛋的下落速度。 ## 输出格式 输出一个实数，表示能够获得的最大总分，保留三位小数。 ## 样例 ```input1 3 0 -4 -2 2 22 30 26 1 9 8 ``` ```output1 0.000 ``` ## 数据范围 对于所有数据： - $1\le N\le 1000$； - $-10^4\le x_i,y_i\le 10^4$； - $-10^4\le x_0\le 10^4$； - $0\le v_i\le 10^4$。 部分分数据满足： - 30%：$N\le 20$； - 60%：$N\le 100$。$$