SP6478 HAMSTER2 - Hamster Flight 2

在 Hamsterburg 举行了一场飞鼠比赛。参赛的飞鼠会被弹弓发射出去，初始速度为 $V_0$ 米/秒，重力加速度为 $10$ 米/秒²。假设没有空气阻力，飞鼠和弹弓的尺寸都可以忽略不计。发射时，飞鼠从高度 0 米的位置出发。 空中设置了一些垂直的门，每个门都有一个下界和一个上界。假设这些门在地面的投影点沿一条直线排列，并且都位于起点的一侧。飞鼠通过的门越多，得分就越高。如果飞鼠在飞行过程中碰触到门的上界或下界，或者飞行轨迹在门的上下界之间，则视为通过该门。你的任务是计算飞鼠在一次飞行中能通过的最多的门数。

第一行输入一个整数 $t$，表示测试用例的数量，$0 < t \leq 10$。接下来是每个测试用例的详细描述。 - 每个测试用例以两个整数开头：$V_0$ 和 $n$，其中 $0 < V_0 \leq 1000$ 表示飞鼠的初始速度，$0 < n \leq 20000$ 表示门的数量。 - 随后的 $n$ 行，每行包含三个整数 $x$、$y_1$ 和 $y_2$。其中 $0 < x \leq 10000$ 表示门正下方的点距起点的水平距离，$0 < y_1 \leq y_2 \leq 10000$ 为门的下界和上界。

对于每个测试用例，单独输出一行，表示飞鼠在一次飞行中最多能穿过的门数。

- $0 < t \leq 10$ - $0 < V_0 \leq 1000$ - $0 < n \leq 20000$ - $0 < x \leq 10000$ - $0 < y_1 \leq y_2 \leq 10000$ **本翻译由 AI 自动生成**