题目描述

给定长为 $n$ 的序列 $a$，求该序列中的某一个连续区间，使得该区间中出现次数最多的元素和出现次数最少的元素的出现次数之差最大。

你只需要汇报这个最大值即可。

注意，“出现次数最少的元素”指的是至少在该区间中出现一次的元素中，出现次数最少的元素。

输入格式

第一行两个整数 $n,I$，其中 $I$ 表示子任务编号，$I=0$ 表示样例。

接下来一行 $n$ 个正整数，第 $i$ 个表示 $a_i$。

输出格式

输出一行一个整数，表示答案。

样例 1 输入

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

样例 1 输出

4

样例 2 输入

10 0
2 1 1 2 2 1 1 1 2 1

样例 2 输出

3

数据范围与约定

测试数据满足：

子任务 4 中的测试点不超过 5 个。

本题开启合理的子任务依赖。