{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"TXT 现在有两个序列 $a$ 和 $b$ ,其中每个序列中的各个元素互不相同且在区间 $[1,n^2]$ 内。\n\n特别的,每个序列的第一个元素都是 $1$ ,最后一个元素都是 $n^2$ 。\n\n现在 TXT 想知道,序列 $a$ 和 $b$ 的最长公共子序列长度是多少。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行输入包含一个单独的整数 $t (1 \\leq t \\leq 10)$,后面跟着的测试用例数量。\n\n对于每个案例,第一行包含三个整数 $n, p, q (2 \\leq n \\leq 250, 1 \\leq p, q \u003c n^2)$。\n\n第二行包含 $p+1$ 个不同的整数在范围 $[1,n^2]$ 内,这是序列 $a$ 。\n\n第三行包含 $q+1$ 个不同的整数在范围 $[1,n^2]$ 内,这是序列 $b$ 。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每个测试用例,打印案例编号和最长公共子序列长度。查看样本输入的输出以获取详细信息。\n"}},{"title":"样例 #1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n3 6 7\n1 7 5 4 8 3 9\n1 4 3 5 6 2 8 9\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}