回声频段
回声频段
题目描述
在一座巨大的地声观测站中，研究员采集到了 n 个神秘信号，每个信号都有一个强度值 a_i。根据长期观测，信号强度会在一种奇特的“周期性频段”中产生回声：
任何信号的强度都会被分配到一个频段中，而一个频段的编号由该强度在周期长度 m 内的位置决定。
你并不需要具体知道这个“位置”是如何计算的，只需要知道：
- 所有信号会根据某种固定规则被分到
m个不同的频段中； - 两个信号落在同一频段 当且仅当 它们的强度差是周期长度
m的整数倍； - 你的目标是找到 信号数量最多的那个频段。
研究员需要你告诉他： 在所有频段中，最多能有多少个信号落入同一个频段？
正式的，给定周期长度 m 和 n 个信号强度值 a_1, a_2, ..., a_n，每个信号将会被分配到一个频段。定义频段编号由某种规则决定（该规则保证：两个信号落入同一频段 当且仅当 它们的强度差为周期长度的整数倍）。
请你求出：在所有频段中，信号数最大的频段包含多少个信号。
（你不需要知道规则的细节，只要会计算信号的“频段编号”即可。）
输入格式
第一行包含一个整数 T ，表示测试组数。
接下来对每组测试：
- 第一行包含两个整数
n与m（，）； - 第二行包含
n个整数a_1, a_2, ..., a_n。 - 保证所有测试数据中 之和不超过 。
输出格式
每组输出一个整数： 某个频段内最多的信号数量。
样例 1
3
5 3
1 2 3 4 5
4 5
10 15 20 25
6 4
1 5 9 13 2 6
2
4
4
提示
样例 2：所有信号的强度两两之差均为 m 的整数倍，故它们落在同一频段，该频段包含 4 个信号。