実行時間制限: 1 sec / メモリ制限: 256 MB
配点 : 66 点
問題文
ついに夏休みが終わり、新学期が始まった. 京大生のあなたがいつものように大学に来ると、これから教室が何者かによってバリケード封鎖されるという噂を耳にした。 バリケードは A 時限目の始まる直前に設置され、 B 時限目の始まる直前に京大生によって破壊される見通しだそうだ。 バリケードが設置されている時間は教室に出入りできないため、その時間中の授業は中止され、出席できないだろう。 あなたは今日、 N 個の授業を履修しており、それぞれの授業は t_i (1 \leq i \leq N) 時限目にあり、同じ時限にある授業を複数履修していることはない。 あなたは今日、いくつの授業に出席することができるだろうか。
制約
- 1 \leq N \leq 1000
- 1 \leq A < B \leq 10^9
- 1 \leq t_i \leq 10^9
- t_i に同じ値が二度以上出現することはない。
入力
入力の1行目には N, A, B が空白区切りで与えられ、 i+1 行目に t_i が与えられる。
N A B t1 : tN
出力
出席できる授業の数を1行で出力せよ。
入力例1
5 5 9 4 3 6 9 1
出力例1
4
3 番目の授業にだけ出席できない。
入力例2
5 4 9 5 6 7 8 9
出力例2
1
5 番目の授業にだけ出席できる。
入力例3
4 3 6 9 6 8 1
出力例3
4
全ての授業に出席できる。
入力例4
2 1 2 1 2
出力例4
1
1 番目の授業には出席できないが、2 番目の授業には出席できる。
Score : 66 points
Problem Statement
Summer vacation ended at last and the second semester has begun. You, a Kyoto University student, came to university and heard a rumor that somebody will barricade the entrance of your classroom. The barricade will be built just before the start of the A-th class and removed by Kyoto University students just before the start of the B-th class. All the classes conducted when the barricade is blocking the entrance will be cancelled and you will not be able to attend them. Today you take N classes and class i is conducted in the t_i-th period. You take at most one class in each period. Find the number of classes you can attend.
Constraints
- 1 \leq N \leq 1000
- 1 \leq A < B \leq 10^9
- 1 \leq t_i \leq 10^9
- All t_i values are distinct.
Input
N, A and B are given on the first line and t_i is given on the (i+1)-th line.
N A B t1 : tN
Output
Print the number of classes you can attend.
Sample Input 1
5 5 9 4 3 6 9 1
Sample Output 1
4
You can not only attend the third class.
Sample Input 2
5 4 9 5 6 7 8 9
Sample Output 2
1
You can only attend the fifth class.
Sample Input 3
4 3 6 9 6 8 1
Sample Output 3
4
You can attend all the classes.
Sample Input 4
2 1 2 1 2
Sample Output 4
1
You can not attend the first class, but can attend the second.