#1945. 【050504】统计指定范围里的数

【050504】统计指定范围里的数

题目描述

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

输入格式

第一行 1 个整数 n ,表示序列的长度。( 0 < n ≤ 100,000 ) 第二行 n 个正整数,表示序列里的每一个数,每个数小于等于 10,000,000 。 第三行 2 个整数 L 、 R ,分别表示区间的左端点,区间的右端点。( 1 ≤ L ≤ R ≤ 10,000,000)

输出格式

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

样例

输入样例

5
11 8 1 10 16
1 10

输出样例

3

数据范围与提示