6086 - 202602 SACCC:四级第一题 算力(power)

通过次数

6

提交次数

7

Time Limit : 1 秒
Memory Limit : 128 MB

小智上网搜索到了一份资料,其中记录了 n 个不同的大语言模型。大语言模型的大小对其性能至关重要,通常用模型中的参数数量表示,如 1B、32B、70B 等。在这份资料中,第i 个模型的参数数量为ai。 小智希望选择合适的大语言模型:参数数量不能太少——确保人工智能具有一定能力;参数数量也不能太大——他的计算机并没有强大的算力。他研究并确定了两个参数 l 和 r,给定所有大语言模型的参数大小,请你编写一个程序,帮他统计有多少个模型的大小恰好在 l和r之间(包含两端)。

Input

第一行一个整数 n。 第二行 n 个整数,表示 ai 的值。 第三行两个整数 l、r。

Output

输出一行一个整数表示答案。

Examples

Input

3
100 150 200
120 300

Output

2

Input

5
110 120 130 140 150
500 1000

Output

0

Input

5
200 300 50 40 20
1 999

Output

5

Hint

【数据范围】 • 对于 40% 的数据,保证hi ≤ 1000。 • 对于全部测试数据,保证:1 ≤ n ≤ 2 × 10^5,1 ≤ hi ≤ 10^9,1 ≤l ≤l≤ 10^9。