[蓝桥杯 2017 国 B] 棋手配对（最长不邻接序列问题）

[蓝桥杯 2017 国 B] 对局匹配

题目描述

小明习惯于在某个围棋平台进行在线对弈。该平台的所有注册用户均拥有一个积分值，用以体现其围棋技艺的高低。

小明注意到，该平台的自动匹配机制在寻找对手时，仅当两名用户的积分差异恰好为 K 时才会将他们配对。若两人的积分差小于或超过 K，系统则不会进行匹配。

目前小明已知该平台共有 N 名用户，且各自的积分为 A_1,A_2, \cdots A_N。

他希望确定，在所有用户同时在线的情况下，最多可能有多少人无法被系统匹配到对手（即任意两人之间的积分差都不等于 K）？

输入格式

第一行给出两个整数 N 与 K。

第二行列出 N 个整数 A_1,A_2, \cdots, A_N。

输出格式

一个数值，表示最终结果。

样例分析与处理

样例输入 #1

    10 0
    1 4 2 8 5 7 1 4 2 8
    
    
      
      
    

样例输出结构解析

    6
    
    
      
    

样例 #2

样例输入 #2

    10 1
    2 1 1 1 1 4 4 3 4 4