import java.util.Scanner;

//对局匹配

/*
	 问题描述
	小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。
	
	
	小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。
	
	
	现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。
	
	
	小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？
	输入格式
	第一行包含两个个整数N和K。
	第二行包含N个整数A1, A2, ... AN。
	
	
	对于30%的数据，1 <= N <= 10
	对于100%的数据，1 <= N <= 100000, 0 <= Ai <= 100000, 0 <= K <= 100000
	输出格式
	一个整数，代表答案。
	样例输入
	10 0
	1 4 2 8 5 7 1 4 2 8
	样例输出
	6
*/

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int []a = new int[100005];
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();
		for (int i = 1; i <= n; i++) 
			a[sc.nextInt()+1]++;
		int ans = 0;				
		//分组后的结果，各个积分的人数
		int []b = new int[n+5];
		//计算最大人数
		int []c = new int[n+5];			
		//如果人数为1
		if(n == 1) {
			ans++;
		}else {
			if(k != 0) {
				//分为k组，每组相邻两个数相差k，
				for (int i = 0; i < k; i++) {
					int m = 0;
					//分组，相差为k的分到一组
					for (int j = i; j <= n; j += k) {
						//分组的赋值
						b[m++] = a[j];	
					}
					c[0] = b[0];
					for (int j = 1; j < m; j++) {
						if(j == 1)c[j] = Math.max(b[j], c[0]);
						else c[j] = Math.max(c[j-2]+b[j], c[j-1]);
					}
					ans += c[m-1];
				}
			}else {
				for (int i = 0; i < n; i++) {
					if(a[i] != 0) {
						ans++;
					}
				}
			}
		}
		System.out.println(ans);
	}

}

思想：逐步实现。

          先将数据分组（各组的任意一个人都不能与其他组中的任意一人进行匹配），再求每一组的最大可报人数，各组最大人数相加即可。

假设数据：

13    2
1 1  2 2  3 5 5 6 4 3 4  4  4

分组：

每组选符合条件的最多的人数：

第一组：a1+a5 > a3     人数：4

第二组：a4 > a2+a6     人数：4

有 a5 存在的数，目前最大人数为4人（a1+a5）。

如果再加入一个数a7

判断a3+a7  ?  a5

如果a3+a7  >  a5  ,那么此时a7 = a3+a5，此时最大人数是：a7+a3

如果a3+a7  <  a5  ,那么此时a7 = a5，最大人数依旧是：a1+a5

以此类推，数组的最后一个数就是此组的最大人数。