A - Streamer Takahashi 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MiB

配点 : 100

問題文

配信者の高橋君は L 時から R 時に配信をすることにしました。

高橋君には N 人のリスナーがおり、i 人目のリスナーは 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,3,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

Score : 100 points

Problem Statement

Streamer Takahashi has decided to stream from L o'clock to R o'clock (using the 24-hour clock).

He has N listeners, and the i-th listener can watch the stream from X_i o'clock to Y_i o'clock.

How many listeners can watch Takahashi's stream from beginning to end?

Constraints

  • 1\leq N\leq 100
  • 0\leq L\lt R\leq 23
  • 0\leq X_i\lt Y_i\leq 23
  • All input values are integers.

Input

The input is given from Standard Input in the following format:

N L R
X_1 Y_1
X_2 Y_2
\vdots
X_N Y_N

Output

Output the number of listeners who can watch Takahashi's stream from beginning to end.


Sample Input 1

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

Sample Output 1

3

The listeners who can watch Takahashi's stream from beginning to end are the 1st, 3rd, and 4th listeners.


Sample Input 2

3 12 13
0 1
0 1
0 1

Sample Output 2

0

No listeners can watch Takahashi's stream from beginning to end.


Sample Input 3

10 8 14
5 20
14 21
9 21
5 23
8 10
0 14
3 8
2 6
0 16
5 20

Sample Output 3

5