← 返回题目列表

AtCoder · icpc2013summer_warmingUp_g

G. 移动点

中文机器翻译题面 查看原题

说明

你被给予 N 点 xy- 平面。每个点都处于匀速直线运动状态。
你的任务是计算此时距原点到曼哈顿最远点的距离 t.

输入

输入文件的第一行包含整数 N 和 M (1 \leq N, M \leq 10^5),用空格分隔。
下一个 N 线描述了点。每个包含四个实数 x, y, vx 和 vy (|x|,|y|,|vx|,|vy| \leq 10^6)。这显示了初始坐标 (x, y) 和速度 (vx, vy).
下一个 M 行描述查询。每一行包含一个实数 t (0 \leq t \leq 10^6).

输出

对于每个查询,在一行中输出最大曼哈顿距离。
接受精确到 1E-9 的相对值或绝对值范围内的值。

示例输入

2 2
0 0 1 0
1 0 -1 0
0
1

示例输出

1.0000000000
1.0000000000

示例输入

3 3
0 0 1 1
0 1 1 0
3 3 -2 -1
0
1
2

示例输出

6.0000000000
3.0000000000
4.0000000000

示例输入

3 3
1 1 0.5 0
0 2 1.5 -1
1.5 0 0 1
0
1
2

示例输出

2.0000000000
2.5000000000
3.5000000000