A - バリケード / A Barricade

Time Limit: 1 sec / Memory Limit: 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.


Source Name

KUPC2016