SP6168 BRIDGE - Building Bridges
题目描述
部落发现仅靠通信是不够的，他们想要见面并联合起来对抗终结者。然而，他们面临着一道深谷的阻隔。两边已经确定了一些可以建造桥梁的点。然而，巫师 Chudael 预言，桥只能连接两侧对应的端点，即，从一侧的第 $i$ 个端点发出的桥只能抵达另一侧的第 $i$ 个端点，且端点是按照发现的顺序排列的。如果不按照这个方式建桥，整个部落将面临灭顶之灾。因此，部落希望在遵循这个约束的条件下，尽可能多地建造互不相交的桥梁。两座桥如果在一个不是端点的点上相交，就被认为是“相交”的。
### 输入格式
第一行输入一个整数 $t$，代表测试用例的个数（$1 \le t \le 50$）。接下来的 $3 \times t$ 行中，每三个连续的行构成一个测试用例。每个测试用例第一行包含一个整数 $n$，表示两边已识别出的端点数量（$1 \le n \le 10^3$）。第二行给出第一边端点的 $x$ 坐标，第三行给出另一边对应端点的 $x$ 坐标。输入按照端点识别的顺序给出，并且 $x$ 坐标的范围为 $-10^3$ 至 $10^3$。
### 输出格式
对于每个测试用例，输出一行，包含一个整数，表示在以上条件下可以建造的最大不相交桥梁的数量。
### 示例
```
输入：
3
4
2 5 8 10
6 4 1 2
3
5 3 10
6 4 1
6
1 2 3 4 5 6
3 4 5 6 1 2
输出：
2
2
4
解释：对于第一个测试用例，最多可以在两边的第 3 个和第 4 个端点之间建造两条不相交的桥。
```
**本翻译由 AI 自动生成**
输入格式
无
输出格式
无