题目描述 有 n 圆比赛，第 i 场占用时间区间 [si,ei)。两场比赛重叠（一场未结束时另一场已开始）就不能都保留。求最少移走多少场比赛，使剩下的比赛互不重叠。 输入格式 第一行一个整数 n；接下来 n 行每行两个整数 si,ei。 输出格式 一个整数，为最少移走的场数。 样例 输入 4 1 3 2 4 3 5 6 8 输出 1 数据范围 1≤n≤105 0≤si<ei∼109