1844: 【贪心】区间相交

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

给定x 轴上n 个开区间。去掉尽可能少的开区间,使剩下的开区间都不相交。

输入

 第一行是正整数n,表示开区间数。接下来的n行中,每行有2 个整数,分别表示开区间的2个端点。(n<=100,端点坐标均小于1000)

输出

计算出的去掉的最少开区间数。

样例输入

  3
  10 20
  10 15
  15 20

样例输出

1