题目描述

特种部队选拔需要合理搭配团队协作，每个兵种的人数不能超过固定数量。

现有 $n$ 名队员，每个队员有一个兵种编号 $a_i$。所有兵种共享同一个最大人数限制 $m$。

现在需要选择连续的一段队员，使得其中每个兵种的人数都不超过限制 $m$。问最多可以选择多少名队员。

输入格式

第一行输入一个整数 $n$。
第二行输入 $n$ 个整数，表示每个队员的兵种编号。
第三行输入一个整数 $m$，表示每个兵种的最大人数限制。

输出格式

输出一个整数，表示最多可以选择的连续队员数量。

样例

10
2 2 2 1 1 1 3 3 3 1
2

4

样例解释
选择第 $2$ 到第 $5$ 个队员（连续 $4$ 个），包含兵种 $1$ 出现 $2$ 次，兵种 $2$ 出现 $2$ 次。每个兵种的人数都不超过限制 $m=2$，且没有更长的连续段满足条件。

数据范围

• 对于 $50\%$ 的数据：$1 \le n, m, a_i \le 1000$；
• 对于 $100\%$ 的数据：$1 \le n, m, a_i \le 10^6$。