‹ 上一题 下一题 ›

g5-09051. 错过最少的节目 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型区间调度与选择阶梯·运用

题目描述

电视节目单上有 个节目,第 个从第 分钟开始、第 分钟结束。一台电视机同一时刻只能收看一个节目;一个节目结束的瞬间可以立刻切台到下一个节目。

小明想看尽量多的节目。问他最少要错过多少个节目?(错过数等于节目总数减去最多能看的节目数。)

输入格式

第一行一个整数 。接下来 行,每行两个整数 。

输出格式

一行一个整数:最少错过的节目数。

样例

输入
5
1 3
2 5
4 7
6 8
8 10
输出
2

样例解释

最多能看 个:、、(结束瞬间切台合法)。共 个节目,错过 个(第 个和第 个)。

数据范围

,。

输入
输出

            
答案