题目描述

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

现有 n 名队员，每个队员有一个兵种编号 ai（1 ≤ ai ≤ 1,000,000）。

所有兵种共享同一个最大人数限制 m。

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

输入格式

• 第一行输入一个整数 n（1 ≤ n ≤ 1,000,000）
• 第二行输入n 个整数，表示每个队员的兵种编号（1 ≤ ai ≤ 1,000,000）
• 第三行输入一个整数 m（1 ≤ m ≤ 1,000,000），表示每个兵种的最大人数限制

输出格式

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

样例输入/输出

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

4

数据规模与提示

选择第 2 到第 5 个队员（连续 4 个），包含：

• 兵种 1：出现 2 次 ≤ 2
• 兵种 2：出现 2 次 ≤ 2 满足每个兵种的人数都不超过限制 2。

数据规模与提示

• 对于 50% 的数据，1 ≤ n, m, ai ≤ 1,000
• 对于 100% 的数据，1 ≤ n, m, ai ≤ 1,000,000

时间限制：1000ms.

内存限制：256MB.