题目描述

在 Kamran 前往 El Dorado 的奇妙旅程中，他成功积累了财富。在帮助国王解决了一个困难的数学问题后，国王将皇家花园的一部分赐予了 Kamran。国王给园丁写了一封信，要求将花园中一个指定面积的矩形区域交给 Kamran。你或许能猜到，El Dorado 的树都是黄金做的！

当 Kamran 带着信找到皇家园丁时，他遗憾地发现花园中的树木分布没有特定规律。为了最大化收益，Kamran 说服园丁允许他自行选择矩形区域的位置，甚至可以选择比信中建议更小的区域。但园丁坚持要求：

1. Kamran 的子花园边界必须与主花园的边界平行（主花园本身是矩形）。
2. 子花园的顶点坐标必须为整数。
3. 子花园的面积必须大于零，以免引起国王的怀疑。

现在，给定花园中所有树木的位置和允许的最大面积，Kamran 需要找到一个矩形子花园，使得其中包含的树木数量最多（边界上的树木也算在内）。

输入

• 第一行包含一个整数 $T$，表示测试用例的数量。
• 每个测试用例包含：
  • 第一行：两个整数 $F$（树木数量，$0 \leq F \leq 1000$）和 $A$（允许的最大面积）。
  • 接下来的 $F$ 行：每行两个整数 $x$ 和 $y$（$1 \leq x, y \leq 1000$），表示一棵树的位置。所有树的位置唯一。

输出

• 对于每个测试用例，输出一个整数，表示 Kamran 能获得的最大树木数量。

输入样例 1

1
3 3
1 1
1 3
1 5

输出样例 1

2

解释

• 允许的最大面积为 $3$。
• 选择矩形区域 $[1,1] \times [1,3]$（面积为 $2$），包含 $2$ 棵树（$(1,1)$ 和 $(1,3)$）。
• 无法选择包含所有 $3$ 棵树的矩形（因为最小面积为 $4$，超过允许值）。

题目来源

Tehran 2005