28985 - 统计指定范围里的数 202312 202112

通过次数

48

提交次数

83

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行1个整数n,分别表示序列的长度。(0 < n ≤ 10000)

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

第三行2个整数L、R,分别表示区间的左端点,区间的右端点。(1 ≤ L ≤ R ≤ 1000000)

Output

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

Examples

Input

5
11 8 1 10 16
1 10

Output

3

Source

202112真题