SP6503 TSPAGAIN - Travelling Salesman Again !

有 $N$ 个城市，编号为 $0$ 到 $N-1$。一个推销员从城市 $0$ 出发，他计划访问所有城市各一次，并返回城市 $0$。途中有 $K$ 个收费站，每个收费站都有一个作用范围。第 $k$ 个收费站的范围由参数 $x_k$ 和 $y_k$ 决定。当推销员从城市 $i$ 前往城市 $j$ 时，他需要向每个满足条件 $x_p \ge i$ 且 $y_p \le j$ 的收费站 $p$ 支付 $1$ 美元的费用。你的任务是计算出推销员完成这次旅行的最低总费用。

第一行是测试用例的数量 $T$。接下来每个测试用例的第一行包含两个用空格隔开的整数 $N$ 和 $K$。然后是 $K$ 行，每行有两个整数，表示每个收费站的范围 $x_i$ 和 $y_i$（$0 \le x_i, y_i < N$）。每两个测试用例之间以一个空行分隔。

输出 $T$ 行，每行给出对应测试用例的最低费用。

- $1 \le T \le 50$ - $2 \le N \le 1000$ - $1 \le K \le 10000$ ## 样例输入 ``` 2 3 2 2 0 0 2 3 4 1 0 2 1 0 1 1 2 ``` ## 样例输出 ``` 3 6 ``` **本翻译由 AI 自动生成**