Processing math: 100%
编程题
                ### 问题描述

在一个充满奇幻的王国中,小蓝是一位热爱电影的电影迷。他听说了一个传说中的电影马拉松活动,决定参加这个令人兴奋的挑战。

电影马拉松包含了 n 场精彩的电影,每场电影都有一个开始时间和结束时间。小蓝希望能够按照时间顺序观看所有电影,并且他有一项神奇的魔法技能——分身术。

通过使用分身术,小蓝可以将自己分成多个身影,每个身影可以独立观看电影。他想知道,为了能够看完所有电影,他最少需要分身成几个身影。

现在,小蓝需要你的帮助,计算完成电影马拉松所需的最少分身数量。

输入格式

第一行输入一个整数 n1n105),表示电影的数量。

接下来的 n 行,每行输入两个整数 liri1liri109),表示每场电影的开始时间和结束时间。

输出格式

输出仅一行,为完成电影马拉松所需的最少分身数量。

样例输入

3
1 2
2 3
5 6

样例输出

2
查看答案
赣ICP备20007335号-2