{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"给两个数列A, B,长度分别为n1, n2,`保证A中每个元素互不相同,保证B中每个元素互不相同`。。进行Q次询问,每次查找A[l1...r1]和B[l2..r2]的交集 集合 大小是多少。。\n\n比如 A \u003d {1,2,3,4,5,6,7},B \u003d {7,6,5,4,3,2,1}\n\n查询A[2..4]和B[3..5]。。A[2..4] \u003d {2,3,4};B[3..5] = {5,4,3},交集为{3,4},大小为2。。"}},{"title":"Input","value":{"format":"MD","content":"第一行输入n1,第二行输入n1个数;同样,第三行输入n2,第四行输入n2个数。\n\n第五行输入Q。。接下来Q行输入l1, r1, l2, r2。。\n\n保证 n1, n2, Q在[$1$, $2 \\times 10^5$]范围内,$1 \\leq l1 \\leq r1 \\leq n1$,$1 \\leq l2 \\leq r2 \\leq n2$,然后数在[$-10^9$,$10^9$]范围内。。"}},{"title":"Output","value":{"format":"MD","content":"输出Q行,表示答案。。"}},{"title":"Sample 1","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\u003e7\n1 2 3 4 5 6 7\n7\n7 6 5 4 3 2 1\n1\n2 4 3 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"此题是hdu 5111的简化版。。完成此题后,可以去做hdu 5111"}}]}