#333. 区间中小于等于x的数字

区间中小于等于x的数字

题目描述

给定 nn 个数字 a1,,ana_1, \dots, a_n,再给定 l,r,xl, r, x,请统计在 a[l]a[r]a[l] \sim a[r] 中有多少个数字是小于等于 xx 的。

输入格式

第一行输入 nn,表示数字的数量。

第二行输入 nn 个数字 aia_i

第三行输入三个正整数 l,r,xl, r, x

输出格式

输出区间内有多少个数字是小等于 xx 的。

5
15 4 23 2 1
1 4 10
2

数据规模与约定

对于 100%100\% 的数据,$1 \le n \le 10^3, 1 \le l \le r \le n, 1 \le x,a_i \le 100$。