问题1220--不要贴贴

1220: 不要贴贴

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

做核酸的队伍好长啊!zth在排队的时候觉得很无聊,就开始观察排队的人。他发现大家通常都是和同学朋友一起来做核酸,可以将他们看作N个不同的小队伍,[Si, Ei]表示队伍i起点和终点的区间,N个小队伍组成了整个队伍。但是相邻的队伍之间可能会存在重叠的区间,zth觉得这样不好,他想知道最少需要移除多少条队伍才能让剩下的队伍不存在重叠的情况。

输入

第一行是一个整数N,表示小队伍的数量,接下来N行,每行包含两个整数Si, Ei,表示第i条队伍所在的区间。
1 <= N <= 1000, 0 <= Si, Ei <= 5 * 104

输出

对每组输出一个整数,表示需要移除的队伍的数量。

样例输入 Copy

3
0 2
1 3
4 5

样例输出 Copy

1

提示

毕竟这只是zth的想象,所以移除某条队伍之后后面的人是不会往前移动的

来源/分类