P11255 [GDKOI2023 普及组] 淋雨
题目描述
Moon 发现自己来到了一个二维平面上,但是自己只能在 $y=0$ 的直线上以不超过 $v_c \space m/s$ 的速度行走(可以折返来回行走)。这个时候天空开始下了倾盆大雨,一共有 $n$ 个雨滴,第 $i(1 \le i \le n)$ 个雨滴以 $v_g\space m/s$ 的
速度从 $(x_i, y_i)$ 开始匀速下落,同时开始刮起了速度为 $v_w \space m/s$,方向为 $x$ 轴正方向的大风, 可以认为每个雨滴在水平方向上有了和风速一样的速度, 以及风不会影响人的行走速度。
Moon 非常喜欢淋雨,为了简单起见把每个雨滴和 Moon 都视为是一个点,只有某个雨滴到达 $x$ 轴的位
置的同时,Moon 也正好在这个位置上,Moon 才可以被这个雨滴淋到。现在给出 $q$ 个询问,第 $i(1 \le i \le 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 \le n, q \le 10^5, 1 \le v_w, v_g , v_c, y_i \le 10^6, −10^6 \le x_i, s_i \le 10^6$;
对于 $30\%$ 的数据,有 $1 \le n, q \le 100$;
对于另外 $30\%$ 的数据,有 $1 \le q \le 5$。