#D1119. 统计指定范围里的数

统计指定范围里的数

题目描述

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

输入格式

第一行 11 个整数 nn,表示序列的长度。0<n100000 < n ≤ 10000

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

第三行 22 个整数 LLRR,分别表示区间的左端点,区间的右端点。1LR10000001 ≤ L ≤ R ≤ 1000000

输出格式

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

5
11 8 1 10 16
1 10
3