{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e你正在一个无限数轴上玩一个类似推箱子的游戏。这个游戏是离散的,所以你只考虑数轴上的整数位置。\u003c/p\u003e\u003cp\u003e你从位置 $$$0$$$ 开始。有 $$$n$$$ 个箱子,第 $$$i$$$ 个箱子在位置 $$$a_i$$$。所有箱子的位置都是不同的。还有 $$$m$$$ 个特殊位置,第 $$$j$$$ 个位置是 $$$b_j$$$。所有特殊位置也是不同的。\u003c/p\u003e\u003cp\u003e在一次移动中,你可以向左或向右移动一个位置。如果你移动的方向上有一个箱子,那么你会把箱子推到那个方向上的下一个位置。如果下一个位置被另一个箱子占据,那么那个箱子也会被推到下一个位置,依此类推。 \u003cspan class\u003d\"tex-font-style-bf\"\u003e你不能穿过箱子\u003c/span\u003e。 \u003cspan class\u003d\"tex-font-style-bf\"\u003e你不能把箱子拉向自己\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e你可以执行任意次数的移动(可能为零)。你的目标是尽可能多地将箱子放在特殊位置上。请注意,一些箱子可能最初就放在特殊位置上。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$t$$$($$$1 \\le t \\le 1000$$$)— 测试用例的数量。\u003c/p\u003e\u003cp\u003e接下来是 $$$t$$$ 个测试用例的描述。\u003c/p\u003e\u003cp\u003e每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$($$$1 \\le n, m \\le 2 \\cdot 10^5$$$)— 箱子的数量和特殊位置的数量。\u003c/p\u003e\u003cp\u003e每个测试用例的第二行包含 $$$n$$$ 个递增顺序的不同整数 $$$a_1, a_2, \\dots, a_n$$$($$$-10^9 \\le a_1 \u0026lt; a_2 \u0026lt; \\dots \u0026lt; a_n \\le 10^9$$$;$$$a_i \\neq 0$$$)— 箱子的初始位置。\u003c/p\u003e\u003cp\u003e每个测试用例的第三行包含 $$$m$$$ 个递增顺序的不同整数 $$$b_1, b_2, \\dots, b_m$$$($$$-10^9 \\le b_1 \u0026lt; b_2 \u0026lt; \\dots \u0026lt; b_m \\le 10^9$$$;$$$b_i \\neq 0$$$)— 特殊位置。\u003c/p\u003e\u003cp\u003e所有测试用例中 $$$n$$$ 的总和不超过 $$$2 \\cdot 10^5$$$。所有测试用例中 $$$m$$$ 的总和不超过 $$$2 \\cdot 10^5$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出一个整数 — 可以放置在特殊位置上的最大箱子数量。\u003c/p\u003e"}},{"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\u003e5\n5 6\n-1 1 5 11 15\n-4 -3 -2 6 7 15\n2 2\n-1 1\n-1000000000 1000000000\n2 2\n-1000000000 1000000000\n-1 1\n3 5\n-1 1 2\n-2 -1 1 2 5\n2 1\n1 2\n10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n2\n0\n3\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个测试用例中,你可以向右移动 $$$5$$$:位置 $$$1$$$ 上的箱子被推到位置 $$$6$$$,位置 $$$5$$$ 上的箱子被推到位置 $$$7$$$。然后你可以向左移动 $$$6$$$,最终停在位置 $$$-1$$$ 并将一个箱子推到 $$$-2$$$。最终,箱子分别在位置 $$$[-2, 6, 7, 11, 15]$$$。其中位置 $$$[-2, 6, 7, 15]$$$ 是特殊位置,因此答案是 $$$4$$$。\u003c/p\u003e\u003cp\u003e在第二个测试用例中,你可以将箱子从 $$$-1$$$ 推到 $$$-10^9$$$,然后将箱子从 $$$1$$$ 推到 $$$10^9$$$,得到答案 $$$2$$$。\u003c/p\u003e\u003cp\u003e第三个测试用例展示了你不能拉箱子,���此你不能将它们靠近特殊位置。\u003c/p\u003e\u003cp\u003e在第四个测试用例中,所有箱子已经在特殊位置上,因此你什么也不用做,仍然得到答案 $$$3$$$。\u003c/p\u003e\u003cp\u003e在第五个测试用例中,特殊位置少于箱子数量。你可以将 $$$8$$$ 或 $$$9$$$ 向右移动,使得某个箱子在位置 $$$10$$$。\u003c/p\u003e"}}]}