给一个数组 a， 长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为 “K 序列”。现在要你对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。

输入描述：
>第一行为两个整数 n，K，以空格分隔，第二行为 n 个整数，表示 $a[1]$ ~ $a[n]$, $1 ≤ n ≤ 10^5$，$1 ≤ a[i] ≤ 10^9$，$1 ≤ nK ≤ 10^7$

输出描述：
>输出一个整数表示银长子序列的长度 $m$

示例：
>输入
>```
>7 5
>10 3 4 2 2 9 8
>```
>输出
>```
>6
>```


技术交流

给一个数组 a， 长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为 “K 序列”。现在要你对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。
输入描述：

第一行为两个整数 n，K，以空格分隔，第二行为 n 个整数，表示 a[1] ~ a[n], 1 ≤ n ≤ 10^5，1 ≤ a[i]