/
実行時間制限: 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