分数: 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