{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在现代魔术表演中,穿墙是非常流行的一种表演,魔术师表演者会在预先设计的舞台秀中穿过几堵墙。穿墙者(Pass-Muraille)在每个穿墙表演中有一定的穿墙能量,最多可以穿过 k 堵墙。这些墙壁被放置在一个类似网格的区域上。如图1所示,从上方俯视土地。所有的墙壁都有单位宽度,但长度不同。你可以假设没有网格单元属于两堵或两堵以上的墙壁。一个观众选择了网格的一列。我们的穿墙者从网格的上方开始沿着整列走,穿过他的路上的每堵墙,以到达网格的下方。如果他试图沿着一列走时遇到超过 k 堵墙,他将无法成功表演。例如,在图1所示的墙壁配置中,当 k \u003d 3 时,穿墙者可以从上方到下方通过任何列,除了第6列。\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/359cbcada1559e0d6c6ce52bdd318108?v\u003d1710900105\"\u003e\u003c/center\u003e\n\u003cbr\u003e给定一个具有给定能量的穿墙者和一个表演舞台,我们希望移除舞台上的最少数量的墙壁,以便我们的表演者可以通过观众选择的任何列穿过所有墙壁。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件的第一行包含一个整数 t(1 ≤ t ≤ 10),表示测试用例的数量,然后是每个测试用例的输入数据。每个测试用例的第一行包含两个整数 n(1 ≤ n ≤ 100),表示墙壁的数量,和 k(0 ≤ k ≤ 100),表示穿墙者可以穿过的最大墙壁数量。在第一行之后,有 n 行,每行包含两个(x,y)对,表示一堵墙的两个端点的坐标。坐标是小于或等于100的非负整数。假定网格的左上角坐标为(0,0)。下面的第二个示例测试用例对应于图1中给出的土地。"}},{"title":"输出","value":{"format":"HTML","content":"每个测试用例应该有一行,包含一个整数,表示必须移除的最少数量的墙壁,以便穿墙者可以从上方的任何列穿过墙壁。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3 1\r\n2 0 4 0\r\n0 1 1 1\r\n1 2 2 2\r\n7 3\r\n0 0 3 0\r\n6 1 8 1\r\n2 3 6 3\r\n4 4 6 4\r\n0 5 1 5\r\n5 6 7 6\r\n1 7 3 7\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"墙壁与X轴平行。"}}]}