题目描述

有一条自南向北的道路长 $l$ 米。

有 $n$ 辆车正在这条道路上，第 $i$ 辆车距离道路最南边 $x_i$ 米，初始速度为 $v_i$ （单位：$m/s$），加速度为 $a_i$ （单位：$m/s^2$）自南向北行驶。

道路上有 $m$ 个检测站被打开，第 $i$ 个检测站位于距离道路最南边 $y_i$ 米的位置。每个检测站会检查所有经过其所在位置的车辆速度，如果车辆到达该位置时的速度大于 $k$ （单位：$m/s$），则该车辆会被记一次超速。

求每辆车会被多少个检测站记录为超速。

输入格式

第一行四个正整数 $n,m,l,k$，表示车辆数，检测站数，道路长度，速度限制。

接下来一行 $m$ 个非负整数 $y_i$，表示检测站的位置。

接下来 $n$ 行，每行三个非负整数 $x_i,v_i,a_i$，表示第 $i$ 辆车的信息。

输出格式

输出 $n$ 个空格隔开的数字，其中第 $i$ 个数字表示第 $i$ 辆车会被多少个检测站记录为超速。

4 1 12 5
6
1 2 3
5 4 1
5 9 1
6 6 0

1 0 1 1

10 5 8 6
7 1 3 8 5
5 6 2
1 18 2
7 19 3
3 21 1
4 20 0
0 16 2
4 19 3
2 13 0
0 16 3
0 1 1

2 5 2 4 3 5 3 4 5 0

数据规模与约定

保证 $n,m,l,k$ 均为正整数，$x_i,v_i,a_i,y_i$ 均为非负整数且不超出道路长度限制，可能会有多辆车、多个检测站位于同一位置。