U472684 3.美感（beautiful）

数据有空补咕咕咕。。。

寿寿喜欢有美感的序列。 对于寿寿来说一个序列是有美感的，当且仅当这个序列每两个相邻的数的和是 $m$ 的倍数。特别的，寿寿认为长度为 $1$ 的序列也是具有美感的。 寿寿现在随便在纸上写了一个长度为 $n$ 的序列 $a$，这个序列目前还不具有美感。因此寿寿想通过删除这个序列中的一些数来让它具有美感。 寿寿想知道最少需要删除几个数。

第一行两个整数 $n$ 和 $m$。 第二行 $n$ 个正整数表示序列 $a$。

一行一个整数，表示最少需要删除的数字数。

对于 $10\%$ 的数据，$n = 2$； 对于 $30\%$ 的数据，$n\le 20$； 对于 $50\%$ 的数据，$m = 2$； 对于 $80\%$ 的数据，$m\le 3$； 对于 $90\%$ 的数据，$n ,m \le 1000$； 对于所有数据，$1\le n ,m \le 10^5$，$1\le a_i\le 10^9$。