SP11476 DCEPC705 - Weird Points

在一个平面上给出 $N$ 个不同的点。我们定义，如果一个点 $(x1, y1)$ 在横、纵坐标上都不小于另一个点 $(x2, y2)$（即满足 $x1 \ge x2$ 且 $y1 \ge y2$），则称点 $(x1, y1)$ 支配点 $(x2, y2)$。 每个点的支配值定义为它支配的点数与不被它支配的点数之差的绝对值。**（不包括自身）** 若某个点的支配值大于或等于给定阈值 $k$，则称其为奇怪点。请计算在这 $N$ 个点中共有多少个这样的奇怪点。

第一行为整数 $T$，表示测试用例的个数。 每个测试用例的第一行包含两个整数 $N$ 和 $K$，分别表示点的数量和阈值。 接下来的 $N$ 行，每行给出一个平面上的点的坐标，包含两个空格分隔的整数 $X_i$ 和 $Y_i$。

输出 $T$ 行，每行表示每个测试用例中的奇怪点个数。

- $1 \le T \le 10$ - $1 \le N \le 10^5$ - $0 \le K \le N-1$ - $0 \le X_i, Y_i \le 10^9$ **本翻译由 AI 自动生成**