题目描述

车辆在长度为 $L$ 的道路上从位置 $d_i$ 以初速度 $v_i$、加速度 $a_i$ 向北匀加速行驶。给定测速仪位置与限速 $V$，求所有测速仪开启时会被判定为超速的车辆数量，以及在不漏掉这些车辆的前提下最多可以关闭的测速仪数量。

输入格式

第一行输入一个整数 $T$，表示测试数据组数。

对于每组数据，第一行输入四个整数 $n,m,L,V$。

接下来 $n$ 行，每行输入三个整数 $d_i,v_i,a_i$。

最后一行输入 $m$ 个递增的整数 $p_j$，表示测速仪位置。

输出格式

对每组数据输出一行两个整数：被判超速的车辆数量、最多可关闭的测速仪数量。

1
5 5 15 3
0 3 0
12 4 0
1 1 4
5 5 -2
6 4 -4
2 5 8 9 15

3 3

数据范围与提示

• $1 \le T \le 20$。

• $1 \le n,m \le 10^5$。

• $1 \le L \le 10^6$，$1 \le V \le 10^3$。

• $0 \le d_i < L$，$1 \le v_i \le 10^3$，$|a_i| \le 10^3$。

• 来源：CSP-S 2024 T2