### 问题描述 在神奇的大陆上，隐藏着一座传说中的宝藏山。这座山上据说埋藏着无尽的财富和珍宝，但宝藏也被一条邪恶的恶龙守护着。 小蓝和小桥听说了这个传闻，决定一起踏上寻宝的冒险之旅。为了找到宝藏，他们必须通过一连串的数学挑战，解开恶龙布下的谜题。 他们来到了一座神秘的迷宫中。每个迷宫的房间都有一个数字，代表着该房间的宝物价值。但是恶龙狡猾地设下了陷阱，只有选取一些房间中的宝物，才能躲过陷阱，顺利通过迷宫。 小蓝和小桥发现，他们需要选择一些宝物，使得选取的宝物按照价值从小到大排序后，相邻两个宝物的价值差的绝对值能被一个特定的数 $k$ 整除。他们渴望能够选取尽可能多的宝物，以获得更大的财富。 现在，他们需要你的帮助。给定迷宫中所有房间的宝物价值和特定的数 $k$，请你计算他们最多可以选取多少个宝物。 ### 输入格式 第一行输入两个整数 $n,k$（$1 \le k\le n\le 10^5$），表示迷宫中房间的数量和特定的数。 第二行输入 $n$ 个整数 $a_i$（$1\le a_i \le n$），表示每个房间中宝物的价值。 ### 输出格式 输出仅一行，即最多可以选取的宝物数量。 ### 样例输入 ``` 5 2 2 4 5 1 3 ``` ### 样例输出 ``` 3 ```