← 返回题目列表

AtCoder · awc0028_b

B. 果园的收获间隔

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥是果园的经理。在这个果园里,有 N 果树排成一排,编号为Tree 1,树 2, \ldots,树 N 从左到右。树 i (1 \leq i \leq N) 恰好结出一种甜度为 T_i.

高桥只想收获符合运输标准的水果。当且仅当其甜度至少为 L 最多 R.

高桥计划选择连续编号的树木的连续区间,并收获该区间内的所有果实。具体来说,他选择整数 l, r (1 \leq l \leq r \leq N) 并考虑由 Tree 组成的区间 l,树 l+1, \ldots,树 r。如果该区间内树上的所有果实均符合运输标准,则该区间称为 可收获.

求树的最大数量 r - l + 1 包含在可收获区间中。如果不存在可收获间隔,则输出 0.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq L \leq R \leq 10^9
  • 1 \leq T_i \leq 10^9 (1 \leq i \leq N)
  • 所有输入值均为整数。

输入

N L R
T_1 T_2 \ldots T_N
  • 第一行包含整数 N 代表树的数量,整数 L 代表运输标准的甜度下限(含),整数 R 代表运输标准的甜度上限(含),以空格分隔。
  • 第二行包含整数 T_1, T_2, \ldots, T_N 代表每棵树上水果的甜度水平,以空格分隔。

输出

在一行中输出可采伐区间内包含的最大树木数量。如果不存在可收获间隔,则输出 0.


示例输入 1

5 10 20
15 12 18 25 14

示例输出 1

3

示例输入 2

10 5 15
8 10 12 7 9 20 6 11 13 14

示例输出 2

5

示例输入 3

15 100 500
150 200 300 250 180 50 400 350 300 200 150 100 450 600 200

示例输出 3

7