#D1117. 统计数

统计数

题目描述

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

输入格式

第一行 33 个整数 n,L,Rn, L, R,分别表示序列的长度,区间的左端点,区间的右端点。0<n100000 < n ≤ 100001LR10000001 ≤ L ≤ R ≤ 1000000

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

输出格式

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

5 1 10
11 8 1 10 16
3