时空限制

1S/512M

题目描述

给定一个长度为 $n$ 的整数数列 $A$ 以及两个整数 $l, r$。

你需要找到一个最长的连续子段，使得该子段中的所有的值都在区间 $[l, r]$ 之间。

请输出这个最长连续子段的长度。

格式

输入格式

第一行包含三个整数 $n, l, r$，分别表示数列长度以及数值的范围。

第二行包含 $n$ 个整数 $A_i$，表示数列的值。

输出格式

输出一个整数，表示满足条件的最长连续子段的长度。

样例

样例输入 #1

7 6 8
7 6 8 8 3 6 8

样例输出 #1

4

样例解释 #1

数列的前四个数 $7, 6, 8, 8$ 均在 $[6, 8]$ 范围内，且长度为 $4$，是满足条件的最长连续段。

数据规模

对于 $100\%$ 的数据，$1\leq n \leq 10^6$，$1\leq l \le r \le 10^9$，$1 \le A_i \le 10^9$。