欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1079. -- 锘爷与数列

1079: 锘爷与数列

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

题目描述

锘爷拿到了一个长度为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……因为他们没有出现。

来源

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