在第一道题目的第一句话中，我们想向本次比赛的赞助商图森未来（TuSimple）致以最诚挚的谢意。

图森未来（TuSimple）成立于 2015 年，是一家总部位于圣迭戈的全球自动驾驶卡车解决方案公司，在亚利桑那州图森市运营自动驾驶卡车。图森未来目前正在为物流行业开发商用 L4 级（SAE）全自动驾驶解决方案。图森未来的卡车是首个也是唯一能够实现“仓到仓”（depot-to-depot）自动驾驶的卡车，并且每天都在为客户提供这一服务。公司的使命是提高安全性、降低运输成本并减少碳排放。

如今，卡车运输业正面临 50,000 名司机的短缺（预计到 2024 年底将增加到 175,000 名），且每年的流失率接近 100%，司机的平均年龄为 49 岁。根据普华永道（PwC）的一项研究，到 2025 年，自动驾驶卡车技术将使传统普通长途卡车的年运营成本降低 28%。图森未来的目标是通过降低成本、减少碳排放以及消除运营商目前面临的一些挑战，来变革价值 7400 亿美元的美国卡车运输业。

通过打造行业首个 1000 米感知系统，图森未来迅速成为行业先锋。众所周知，在高速公路速度下，1000 米的感知距离平均可以提供 35 秒的反应时间，从而使系统能够做出最安全、最有效的驾驶决策。即使在恶劣的天气条件下，该感知系统仍能识别物体和障碍物，确保货物、卡车和行人的安全。另一方面，图森未来最新的自主研发 AI 现在能够进行长途高速公路驾驶和复杂的城市路面驾驶，从而实现从一个仓库到另一个仓库的全自动驾驶运输。

除了先进的技术和行业内巨大的使命感，图森未来在员工中自下而上地共享着“诚实、务实、探索、创新”的企业文化，这使他们能够吸引越来越多来自各个专业领域的精英加入其中。“这就是为什么一家鲜为人知的自动驾驶卡车公司在无人驾驶重卡竞争中击败了特斯拉 and Waymo 的原因，”《商业内幕》（Business Insider）如此评论道。

卡车运输的未来已来！

作为图森未来的一名经理，你准备为研发部和市场部举办一场舞会。舞会共有 $n$ 位男士和 $m$ 位女士参加，他们将两两配对跳舞。经过仔细调查，我们已经知道对于每个人，他们喜欢与比自己高的人跳舞，或者喜欢与比自己矮的人跳舞。为了简化问题，所有人中没有任意两个人的身高是相同的，且人们只被允许与异性跳舞。为了预订一个合适的舞池，你必须计算出同时跳舞的最大可能配对数。

输入格式

输入包含多组测试数据。输入的第一行包含一个整数 $T$，表示测试数据的组数。对于每组测试数据：

第一行包含两个整数 $n, m$ ($1 \le n, m \le 10^5$)，分别表示男士和女士的人数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 2^{31} - 1$，对于所有 $i \neq j$ 均有 $a_i \neq a_j$），表示每位男士的身高。

第三行包含 $m$ 个整数 $b_1, b_2, \dots, b_m$ ($0 \le b_i \le 2^{31} - 1$，对于所有 $i \neq j$ 均有 $b_i \neq b_j$），表示每位女士的身高。

第四行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$ ($0 \le p_i \le 1$)，表示每位男士的偏好。如果 $p_i = 0$，表示男士 $i$ 倾向于与比自己矮的女士跳舞。否则，表示他倾向于与比自己高的舞伴跳舞。

第五行包含 $m$ 个整数 $q_1, q_2, \dots, q_m$ ($0 \le q_i \le 1$)，表示每位女士的偏好。如果 $q_i = 0$，表示女士 $i$ 倾向于与比自己矮的男士跳舞。否则，表示她倾向于与比自己高的舞伴跳舞。

保证所有测试数据中 $n$ 和 $m$ 的总和不超过 $10^6$，且对于所有 $1 \le i \le n, 1 \le j \le m$ 均有 $a_i \neq b_j$。

输出格式

对于每组测试数据，输出一行，包含一个整数，表示答案。

样例

输入格式 1

1
3 3
1 2 5
3 4 6
1 1 0
0 0 1

输出格式 1

2

说明

在样例测试数据中，第 1 位男士可以与第 2 位女士跳舞，第 2 位男士可以与第 1 位女士跳舞。