忙碌的机器人(Busy Robot)

题目描述

你有一个能在数轴上移动的机器人。时刻 $0$ 它在原点 $0$。 你给机器人 $n$ 条指令：在时刻 $t_i$ 你命令机器人前往点 $x_i$。机器人收到指令后，以 $1$ 单位/秒的速度朝 $x_i$ 移动，到达后停下。但移动过程中它会忽略期间收到的其他所有指令。 第 $i$ 条指令称为"成功"，若存在某个时刻属于 $[t_i, t_{i+1}]$（即你发出该指令后、下一条指令发出前，两端均含；定义 $t_{n+1}=+\infty$），机器人在点 $x_i$。统计成功指令的数量。（被忽略的指令也可能是成功的。）

输入格式

第一行一个整数 $t\ (1\le t\le 1000)$ — 测试组数。 每组：第一行一个整数 $n\ (1\le n\le 10^5)$ — 指令数；接下来 $n$ 行每行 $t_i,\ x_i\ (1\le t_i\le 10^9,\ -10^9\le x_i\le 10^9)$，按时间递增（$t_i<t_{i+1}$）。所有组 $n$ 之和 $\le 10^5$。

输出格式

每组一行整数 — 成功指令数。

样例输入 #1

8
3
1 5
3 0
6 4
3
1 5
2 4
10 -5
5
2 -5
3 1
4 1
5 1
6 1
4
3 3
5 -3
9 2
12 0
8
1 1
2 -6
7 2
8 3
12 -9
14 2
18 -1
23 9
5
1 -4
4 -7
6 -1
7 -3
8 -7
2
1 2
2 -2
6
3 10
5 5
8 0
12 -4
14 -7
19 -5

样例输出 #1

1
2
0
2
1
1
0
2

数据范围

$1\le t\le 1000$；$1\le n\le 10^5$；$1\le t_i\le 10^9$；$-10^9\le x_i\le 10^9$；$\sum n\le 10^5$。

知识点与难度

本题涉及的知识点从属于 GESP 三级，难度等级：⭐⭐

测试点分布