#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。