#YMT1011. 吃饭与睡觉与打地鼠之诗
吃饭与睡觉与打地鼠之诗
吃饭与睡觉与打地鼠之诗
题目描述
101街机厅进了一台打地鼠机器,YMT邀请了很多同学来玩打地鼠(活的)(bushi)。
地鼠机有一排地鼠,编号依次是 。
现有 个同学去打地鼠,第 个同学选定了一个区间 ,表示第 个同学将 这一区间内的每一只地鼠都打了一下。
如某个同学选择的地鼠区间为 ,表示他将编号为 的地鼠各打一下。
当所有的同学打完各自所选区间的地鼠后,可能有些地鼠被不同的同学打了多次,也可能有的地鼠一次也没被打过。
秉持着人道主义原则,YMT想请你求出被打次数最多的地鼠被打的次数,他好请地鼠嗑瓜子。
输入格式
第 行,一个整数 ,表示同学的人数。
第 行到第 行,每行两个整数 (),表示同学 选择的地鼠区间。
输出格式
输出 行, 个整数,表示被打次数最多的地鼠被打的次数。
输入输出样例 #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
说明/提示
数据范围
- 对于所有的数据: ;