题目描述

每年的西樵山都会举行盛大的迎春接福祈福盛会，场面非常热闹，进进出出的人实在太多。

景区管理员想知道， 在某一时刻，山里的游客的最多人数，以便来年改进措施解决人满为患的状况，如超过一定人数，就要实行限流。大年初一共有 n 位游客登山祈福，第 i 位登山游客，登山时间为 $a_i$，在第 $b_i$ 时刻离开西樵山 ，因此第 i 位游客在山上的时间是[ $a_i , b_i$] ，即 $a_i$ ≤ t ≤ $b_i$ 中所有可能的 t ，请写一个程序，读入 $a_i$ 与 $b_i$ , 1 ≤ i ≤ n ，找出同一时刻最多会有多少游客同时在西樵山。

管理员想知道最多有多少游客在同一时刻都在山中，但游客们进进出出西樵山的记载实在很乱，于是管理员请聪明的你编程帮忙统计。

输入格式

第一行只有一个整数 n，表示共有 n 个游客进出西樵山的记载。

接下来 n 行，每行二个整数 $a_i$ 和 $b_i$，表示有一个游客在第 $a_i$ 时刻进入西樵山，他在第 $b_i$ 时刻后离开西樵山。

数据规模

50%的数据中，1 ≤ n ≤ 1000 ；每个游客进出西樵山的时刻 $a_i$ 和 $b_i$, 满足：1 ≤ $a_i$ ≤ $b_i$ ≤ 3000；

100%的数据中，1 ≤ n ≤ 10000，1≤ $a_i$ ≤ $b_i$ ≤ 1000000。

输出格式

一个整数，表示最多有多少游客在同一时刻都在西樵山上。

样例

4
2 6
8 9
1 5
1 2

3

样例说明

第一个游客在时刻 2 进入西樵山，在时刻 6 后离开西樵山；第二个游客在时刻 8 进入西樵山，在时刻 9 后离开西樵山； 第三个游客在时刻 1 进入西樵山，在时刻 5 后离开西樵山；第四个游客在时刻 1 进入西樵山，在时刻 2 后离开西樵山；因此在时刻 2 时，最多有 3 个游客（第一个、第三个和第四个）在西樵山上。

完成程序

#include<bits/stdc++.h>
using namespace std;
int diff[1000005],n,cnt,ans,a,b; 
int main()
{
	scanf("%d",&n);
	while(填空(1))
	{
		scanf("%d%d",&a,&b);
		diff[填空(2)]++;
		diff[填空(3)]--;
	}

	cnt=0;
	ans=0;
	for(int i=1;i<=1000000;i++)
	{
		cnt += 填空(4);
		ans = 填空(5);
	}

	printf("%d",ans);
	
	return 0;
}

填空(1): {{ input(1) }}

填空(2): {{ input(2) }}

填空(3): {{ input(3) }}

填空(4): {{ input(4) }}

填空(5): {{ input(5) }}