#YS261001. 山门授令
山门授令
题目描述
云岫山的护山明灯突然熄灭,山下的迷雾随之蔓延。为了寻回散落在山林中的灯芯,守山人苏棠决定派弟子下山。出发前,她将在 时到 时通过传音石讲解行动安排。
共有 名弟子需要听取安排。第 名弟子可以在 时到 时保持传音石连通。
请你计算,有多少名弟子能够从讲解开始到讲解结束,全程保持传音石连通。
输入格式
输入包含 行。
第一行包含三个整数 。
接下来 行,第 行包含两个整数 ,表示第 名弟子可以保持传音石连通的时间段。
输入格式如下:
N L R
X_1 Y_1
X_2 Y_2
...
X_N Y_N
输出格式
输出一个整数,表示能够全程听完行动安排的弟子人数。
输入输出样例
输入 #1
5 19 22
17 23
20 23
19 22
0 23
12 20
输出 #1
3
输入 #2
3 12 13
0 1
0 1
0 1
输出 #2
0
输入 #3
10 8 14
5 20
14 21
9 21
5 23
8 10
0 14
3 8
2 6
0 16
5 20
输出 #3
5
说明与限制
- 所有输入均为整数。
在样例 1 中,第 名弟子能够全程听完行动安排。
在样例 2 中,没有任何弟子能够全程听完行动安排。
相关
在下列比赛中: