#Z01990. 宴会v1.0

宴会v1.0

题目描述

xb举办了一场盛大的宴会,一群尊贵的访客应邀参加。为了更好地掌握宴会的节奏和氛围,他精细地记录了每一位访客的进场时刻和出场时刻。

现在他想知道在某一时间点,会场中最多有多少人。

输入格式

第1行一个整数n(1

第2~n+1行每行两个整数a,b(0每一位访客的进场时刻和出场时刻。

输出格式

输出会场中最多有多少人。

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

提示

时刻1:访客1,2入场 ,场内有2人; 时刻2:访客3入场 ,场内有3人; 时刻3:访客4入场 ,访客2离场,场内有3人; 时刻4:访客5入场 ,访客1,4离场,场内有2人; 时刻5:访客3,5离场,场内有0人。