该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

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

输出格式

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

7 6 8
7 6 8 8 3 6 8

4

样例解释

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

数据规模

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