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

在中国古代,有一座具有 N 层的高塔,名为"升天塔"。塔内有两条神龙,分别名为"霖"和"焱",它们居住在塔的不同楼层,等待着被唤醒。有 N 个学生,在塔的各个楼层学习修行,他们都有一个各自的愿望,希望能被神龙带到不同的楼层去。

当神龙被唤醒时,它们将选择向上飞翔至塔顶,或者向下游荡至塔底。只有当神龙经过学生所在的楼层,并且它们的飞行方向符合学生的愿望(即神龙将飞行至学生希望去的楼层),学生才能乘坐神龙飞行。

阿坤老师作为这座塔的主人,他想知道最多有多少个学生可以乘坐至少一条神龙飞行?阿坤老师把这个问题交给了你,希望你能帮他找出答案。

输入格式

输入的第一行包含三个整数 NE1E22N1021E1,E2N),分别表示塔的总层数,霖和焱初始所在的楼层。

接下来的 N 行,每行包含两个整数 AiBi1Ai,BiN,并且 AiBi),分别表示第 i 个学生所在的楼层和他希望去的楼层。

输出格式

输出一行,包含一个整数,表示最多有多少个学生可以乘坐至少一条神龙飞行。

样例输入

3 1 3
1 2
2 3
1 3

样例输出

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