题目描述

$Moon$ 发现自己来到了一个二维平面上，但是自己只能在 $y=0$ 的直线上以不超过 $v_c m/s$ 的速度行走（可以折返来回行走）。

这个时候天空开始下了倾盆大雨，一共有 $n$ 个雨滴，第 $i(1 ≤ i ≤ n)$ 个雨滴以 $v_g m/s$ 的 速度从 $(x_i, y_i)$ 开始匀速下落，同时开始刮起了速度为 $v_w m/s$，方向为 $x$ 轴正方向的大风, 可以认为每个雨 滴在水平方向上有了和风速一样的速度, 以及风不会影响人的行走速度。

$Moon$ 非常喜欢淋雨，为了简单起见把每个雨滴和 $Moon$ 都视为是一个点，只有某个雨滴到达 $x$ 轴的位 置的同时，$Moon$ 也正好在这个位置上，$Moon$ 才可以被这个雨滴淋到。现在给出 $q$ 个询问，第 $i(1 ≤ i ≤ q)$ 次询问给出一个初始位置 $(s_i,0)$，$Moon$ 想知道自己从 $(s_i,0)$ 出发，在整个运动过程中，最多可以被多少个 雨滴淋到呢？

输入格式

第一行五个整数 $n, q, v_g, v_w, v_c$；

接下来 $n$ 行每行两个整数 $x_i, y_i$；

再接下来 $q$ 行每行一个整数 $s_i$

输出格式

对于每个询问输出一行一个整数，表示 $Moon$ 最多可以被淋到的雨滴数量。

输入样例1

4 4 1 1 5
-3 2
4 1
0 4
2 3
-4
1
-2
0

输出样例1

2
3
2
3

输入样例2

详见文件

输出样例2

详见文件

数据范围与提示

对于所有的数据，有 $1 ≤ n, q ≤ 10^5$,$1 ≤ v_w, v_g, v_c, y_i ≤ 10^6,−10^6 ≤ x_i, s_i ≤ 10^6$；

对于 $30\%$ 的数据，有 $1 ≤ n, q ≤ 100$；

对于另外 $30\%$ 的数据，有 $1 ≤ q ≤ 5$。