← 返回题目列表

AtCoder · abc414_a

B. 流光高桥

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

主播高桥已决定从 L 点到 R 点(使用 24- 小时时钟)。

他有 N 听众,以及 i-th 侦听器可以观看来自 X_i 点到 Y_i 点了。

有多少听众可以从头到尾观看高桥的直播?

约束

  • 1\leq N\leq 100
  • 0\leq L\lt R\leq 23
  • 0\leq X_i\lt Y_i\leq 23
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N L R
X_1 Y_1
X_2 Y_2
\vdots
X_N Y_N

输出

输出可以从头到尾观看高桥直播的听众数量。


样本输入 1

5 19 22
17 23
20 23
19 22
0 23
12 20

示例输出 1

3

能从头到尾观看高桥直播的听众是 1圣, 3rd,和 4第几个听众。


示例输入 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