Games(比赛)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Manao 在体育电视台工作,长期观看某国的足球联赛后发现了一些规律。每支球队有两套队服:主场队服与客场队服。
- 当球队在自己主场比赛时,穿主场队服。
- 当球队作为客队到其他球队主场比赛时,穿客场队服。
- 唯一例外:如果主队的主场队服颜色与客队的客场队服颜色相同,则主队也要改穿客场队服。
- 对每支球队而言,主场与客场队服颜色不同。
联赛共有 支球队,赛制为双循环主客场:每支球队会在主场邀请其他每支球队各比赛一次,总比赛场数为 。
Manao 想知道:在整个联赛中,主队需要穿客场队服的比赛一共有多少场?(比赛顺序不影响答案)
已知每支球队的主场与客场队服颜色,颜色用互不相同的整数编号表示。
请输出主队穿客场队服的比赛场数。
输入格式
- 第一行一个整数 ()。
- 接下来 行,每行两个互不相同的整数 (),分别表示第 支球队的主场与客场队服颜色。
输出格式
输出一行一个整数,表示主队需要穿客场队服的比赛场数。
样例
样例输入 1
3
1 2
2 4
3 4
样例输出 1
1
样例输入 2
4
100 42
42 100
5 42
100 5
样例输出 2
5
样例输入 3
2
1 2
1 2
样例输出 3
0
说明
当第 支球队为主队、第 支球队为客队时:
- 若 ,则该场比赛主队穿客场队服,计数加 1。