#YMT1011. 吃饭与睡觉与打地鼠之诗

吃饭与睡觉与打地鼠之诗

吃饭与睡觉与打地鼠之诗

题目描述

101街机厅进了一台打地鼠机器,YMT邀请了很多同学来玩打地鼠(活的)(bushi)。

地鼠机有一排地鼠,编号依次是 0,1,2,0,1,2,\dots

现有 nn 个同学去打地鼠,第 ii 个同学选定了一个区间 [ai,bi]\left[a_{i},b_{i}\right] ,表示第 ii 个同学将 [ai,bi]\left[a_{i},b_{i}\right] 这一区间内的每一只地鼠都打了一下。

如某个同学选择的地鼠区间为 [4,9]\left[4,9\right] ,表示他将编号为 4,5,6,7,8,94,5,6,7,8,9 的地鼠各打一下。

当所有的同学打完各自所选区间的地鼠后,可能有些地鼠被不同的同学打了多次,也可能有的地鼠一次也没被打过。

秉持着人道主义原则,YMT想请你求出被打次数最多的地鼠被打的次数,他好请地鼠嗑瓜子。

输入格式

11 行,一个整数 nn ,表示同学的人数。

22 行到第 n+1n+1 行,每行两个整数 ai,bia_{i},b_{i} i=0,1,2,n1i=0,1,2,\dots n-1),表示同学 ii 选择的地鼠区间。

输出格式

输出 11 行, 11 个整数,表示被打次数最多的地鼠被打的次数。

输入输出样例 #1

输入 #1

4
0 2
2 4
1 4
6 7

输出 #1

3

输入输出样例 #2

输入 #2

4
10000 10000
10000 10000
0 10000
1 10000

输出 #2

4

说明/提示

数据范围

  • 对于所有的数据: n100n \le 1000aibi1040\le a_{i}\le b_{i}\le 10^{4}