{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"有两个长度分别为 $p+1$ 和 $q+1$ 的序列,每个序列中的各个元素互不相同,且都是 $1-n^2$\n之间的整数。两个序列的第一个元素均为$1$。\u003cbr/\u003e\u003cbr/\u003e求出$A$和$B$的最长公共子序列长度。"}},{"title":"输入格式","value":{"format":"HTML","content":"输入的第一行为数据组数 $(T\u003c\u003d10)$ 。每组数据包含$3$行\u003cbr/\u003e\u003cbr/\u003e\n第一行为$3$个整数$m,p,q(2≤n≤250 、1≤p,q≤n^2)$\u003cbr/\u003e\n第二行包含序列$A$,其中第一个数为$1$,其元素两两不同,且都是$1-n^2$之间的整数。\u003cbr/\u003e\n第三行包含序列$B$,格式同序列$A$。"}},{"title":"输出格式","value":{"format":"HTML","content":"对于每组数据,输出$A$和$B$的最长公共子序列的长度。"}},{"title":"input","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\u003e\u003cpre\u003e\n1\n3 6 7\n1 7 5 4 8 3 9\n1 4 3 5 6 2 8 9\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e\nCase 1: 4\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}