#z1080. 教室封锁

教室封锁

题目描述

新学期开学第一天,阳光中学的学生们收到通知:学校主楼 302 教室因设备检修,将临时设置路障封锁。具体安排如下:

1、路障在 A 点整布设完成(含 A 点整,此时教室开始无法进入);

2、路障在 B 点整拆除(不含 B 点整,拆除前仍无法进入);

3、封锁期间(即满足 A <= t < B 的时刻 t),任何学生不得进出教室,此时间段开始的课程无法正常参加。

你当天有 N 节课安排在 302 教室,每节课的开始时间为 t[i](只需根据开始时刻判断能否上课,与课程时长无关)。请计算你能正常参加的课程总节数。

输入格式

输入共 N+1 行,所有数据均为整数:

第 1 行:三个整数 N、A、B,分别表示当天的课程总数、路障布设时刻、路障拆除时刻;

第 2 至第 N+1 行:每行一个整数 t[i],表示第 i 节课的开始时刻。

输出格式

输出一个整数,代表能正常参加的课程总节数,输出后需换行。

输入输出样例

输入样例 #1

5 5 9
4
3
6
9
1

输出样例 #1

4

输入样例 #2

5 4 9
5
6
7
8
9

输出样例 #2

1

样例说明 #1

封锁时段:5 ≤ t < 9,各课程判断:

4(4 < 5)可参加;

3(3 < 5)可参加;

6(5 ≤ 6 < 9)不可参加;

9(9 ≥ 9)可参加;

1(1 < 5)可参加;

总计 4 节可参加课程,输出 4。

样例说明 #2

封锁时段:4 ≤ t < 9。课程 5、6、7、8 均落在封锁时段内,不可参加;9 ≥ 9(路障已在 9 点整拆除)可参加,故输出 1。

说明/提示

数据范围

对于 30% 的数据,1 ≤ N ≤ 50,1 ≤ A < B ≤ 100,且所有 t[i] < A 或 t[i] ≥ B;

对于 100% 的数据,1 ≤ N ≤ 100,1 ≤ A < B ≤ 1000,1 ≤ t[i] ≤ 1000。