题目描述
小明看了一场非常激烈的球赛,他在比赛过程中分几次记录了当前两队的分数。意犹未尽的小明i取出了自己记录的比分,想根据自己记录的不同时刻的比分推断一下最多有多少次两队比分是持平的(包括0:0)。
小明希望你能帮助他计算这个结果。
小明希望你能帮助他计算这个结果。
输入
第一行一个整数n(1≤n≤104),表示小明记录的次数。
之后输入n行,第i行输入以空格分开的两个整数ai,bi(1≤ai,bi≤109)
代表第i次记录时两队的比分(按时间顺序)
之后输入n行,第i行输入以空格分开的两个整数ai,bi(1≤ai,bi≤109)
代表第i次记录时两队的比分(按时间顺序)
输出
在第一行中输出一个整数k,代表最多有k次两队的比分是持平的。
样例输入 Copy
3
2 0
3 1
3 4
样例输出 Copy
2
提示
样例中比赛过程可能是这样的:
0:0, 1:0, 2:0, 2:1, 3:1, 3:2, 3:3, 3:4
共经历了0:0和3:3两次平分。
0:0, 1:0, 2:0, 2:1, 3:1, 3:2, 3:3, 3:4
共经历了0:0和3:3两次平分。