#L0285. 两场比赛的名次交错

两场比赛的名次交错

题目描述

校编程队最近举办了两场队内对抗赛,每场都只有 A,B,C,DA,B,C,D 四支队伍参加。

队伍 AA 在第一场比赛中的名次是 A1A_1,在第二场比赛中的名次是 A2A_2。类似地,队伍 B,C,DB,C,D 在第一场比赛中的名次分别是 B1,C1,D1B_1,C_1,D_1,在第二场比赛中的名次分别是 B2,C2,D2B_2,C_2,D_2(名次是 1144 的整数,数字越小排名越靠前)。

如果有两支队伍 (x,y)(x,y),在其中一场比赛里 xx 的名次比 yy 靠前,而在另一场比赛里 xx 的名次比 yy 靠后,那么我们称 (x,y)(x,y) 是一对「互有胜负的组合」。注意 (x,y)(x,y)(y,x)(y,x) 算作同一对组合。

现在,你想知道这四支队伍之间一共有多少对互有胜负的组合。

输入格式

第一行是四个整数,依次表示 A1,B1,C1,D1A_1,B_1,C_1,D_1
第二行是四个整数,依次表示 A2,B2,C2,D2A_2,B_2,C_2,D_2

输出格式

输出一行一个整数,表示互有胜负的组合有多少对。

样例

1 2 3 4
2 1 3 4
1
1 2 3 4
3 2 1 4
3

提示

样例 1 解释

在第一场比赛里,队伍 AA 的名次是 11,队伍 BB 的名次是 22AABB 靠前。
在第二场比赛里,队伍 AA 的名次是 22,队伍 BB 的名次是 11AABB 靠后。

因此 (A,B)(A,B) 是一对互有胜负的组合;其余各对在两场比赛中的先后关系都一致,所以答案是 11

数据规模与约定

测试点编号特殊约定
$1,3,4,5$$C_1 = C_2 = 3$,$D_1 = D_2 = 4$
$2,6,7$$D_1 = D_2 = 4$
$8,9,10$无特殊约定

对全部的测试数据,保证 141 \sim 4 这四个整数在 A1,B1,C1,D1A_1,B_1,C_1,D_1 中均恰好出现一次,在 A2,B2,C2,D2A_2,B_2,C_2,D_2 中也均恰好出现一次。

难度 入门
通过率
尝试 0
已通过 0
ID
1013
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者