经过五个小时的激烈角逐，XCPC 最终决赛结束了！尽管在最后一小时排行榜被冻结，但很明显，争夺冠军的只有两支队伍，即 A 队和 B 队。从现在起，本题描述中将忽略所有其他队伍。
在 XCPC 中，队伍的排名依据是解题数量，解题数越多排名越高。如果解题数相同，则罚时越少排名越高。如果解题数和罚时都相同，则 A 队排名高于 B 队。
两支队伍在 4 小时节点时的解题数和罚时是公开的。你负责在闭幕式上展示最终排名，并且你已经私下获得了每支队伍的一组整数列表。列表中的每个元素代表最后一小时内解决的一道题目，其数值表示该队解决此题所获得的罚时。
在闭幕式上，排名将通过逐一揭晓最后一小时内谁解决了哪些题目来解冻。以下动作序列将重复进行，直到排名最终确定：
- 选择当前排名较低且至少还有一个未揭晓已解题目的队伍 X。
- 揭晓队伍 X 实际上解决了其未揭晓题目中的一道。在排行榜中，队伍 X 的解题数增加 1，总罚时增加相应的数值，并重新计算队伍排名。
在每一步中，你可以控制选择哪道题目进行揭晓。每当 A 队和 B 队交换排名时，观众都会感到兴奋。请找出你能使这种情况发生的最大次数。
输入格式
输入包含两个块，每块两行：第一块对应 A 队，第二块对应 B 队。
第 $i$ 个块的第一行包含两个整数 $s_i$ 和 $t_i$ ($1 \le s_i \le 100; 1 \le t_i \le 30\,000$)，分别表示该队在前四小时内解决的题目数量和获得的罚时。
第 $i$ 个块的第二行包含一个整数 $n_i$ ($0 \le n_i \le 100$)，表示该队在最后一小时内解决的题目数量，随后是 $n_i$ 个整数 $a_{i,1}, a_{i,2}, \dots, a_{i,n_i}$ ($241 \le a_{i,j} \le 1000$)，表示该队解决每道题目所获得的罚时。
输出格式
输出 A 队和 B 队在排行榜中交换位置的最大次数。
样例
输入 1
4 270 3 458 245 386 6 968 1 430
输出 1
3
说明
在样例测试用例中，初始时 B 队排名高于 A 队。首先，选择 A 队两次。最优策略是选择罚时为 245 和 386 的题目（顺序不限）；此时 A 队以 6 道题和 901 罚时超过 B 队。之后 B 队以 7 道题和 1398 罚时超过 A 队。最后，A 队再次以 7 道题和 1359 罚时超过 B 队。