题目描述
电视节目单上有 个节目,第 个从第 分钟开始、第 分钟结束。一台电视机同一时刻只能收看一个节目;一个节目结束的瞬间可以立刻切台到下一个节目。
小明想看尽量多的节目。问他最少要错过多少个节目?(错过数等于节目总数减去最多能看的节目数。)
输入格式
第一行一个整数 。接下来 行,每行两个整数 。
输出格式
一行一个整数:最少错过的节目数。
样例
输入
5 1 3 2 5 4 7 6 8 8 10
输出
2
样例解释
最多能看 个:、、(结束瞬间切台合法)。共 个节目,错过 个(第 个和第 个)。
数据范围
,。