18988 - 统计数 202312 202112

通过次数

47

提交次数

89

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。

Input

第一行3个整数n、L、R,分别表示序列的长度,区间的左端点,区间的右端点。(0 < n ≤ 10000, 1 ≤ L ≤ R ≤ 1000000)

第二行n个正整数,表示序列里的每一个数,每个数小于等于10000000

Output

输出一个整数,表示序列中大于等于L且小于等于R的数的个数。

Examples

Input

5 1 10
11 8 1 10 16

Output

3

Source

202112真题