#YS261001. 山门授令

山门授令

题目描述

云岫山的护山明灯突然熄灭,山下的迷雾随之蔓延。为了寻回散落在山林中的灯芯,守山人苏棠决定派弟子下山。出发前,她将在 LL 时到 RR 时通过传音石讲解行动安排。

共有 NN 名弟子需要听取安排。第 ii 名弟子可以在 XiX_i 时到 YiY_i 时保持传音石连通。

请你计算,有多少名弟子能够从讲解开始到讲解结束,全程保持传音石连通。

输入格式

输入包含 N+1N+1 行。

第一行包含三个整数 N,L,RN,L,R。

接下来 NN 行,第 ii 行包含两个整数 Xi,YiX_i,Y_i,表示第 ii 名弟子可以保持传音石连通的时间段。

输入格式如下:

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≤N≤1001\le N\le 100
  • 0≤L<R≤230\le L<R\le 23
  • 0≤Xi<Yi≤230\le X_i<Y_i\le 23
  • 所有输入均为整数。

在样例 1 中,第 1,3,41,3,4 名弟子能够全程听完行动安排。

在样例 2 中,没有任何弟子能够全程听完行动安排。