问题 1079. -- 锘爷与数列

1079: 锘爷与数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 253  解决: 47
[提交][状态][讨论版]

题目描述

锘爷拿到了一个长度为n的数列，数列中每个数ai都满足1<=ai<=m。请你帮他找到一个连续子序列，使其中出现次数最多的数的出现次数 与 出现次数最少的数的的出现次数 的差最大。输出这个差。
2<=n<=100000
2<=m<=10

输入

多组数据，第一行为数据组数T（1<=t<=10）。每组数据第一行包含两个数n,m。第二行为这个数列，每两个数之间用空格隔开。

输出

输出格式
每组数据输出一个数，即最大的差值。

样例输入

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

样例输出

4
6

提示

121111中 出现次数最多的为1，出现5次。最少的为2，出现1次，而不是3,4，5……因为他们没有出现。

来源

暑期集训-2015A

[提交][状态][讨论版]