{"code":"24sna4","name":"Bóng rổ","description":"[user:tk21quytransi] là một vận động viên bóng rổ chuyên nghiệp. Một ngày [user:tk21quytransi] muốn đếm lại xem hiện tại mình đang có bao nhiêu chiếc giày. Sau khi  kiểm tra, [user:tk21quytransi] còn $n$ chiếc giày, chiếc thứ $i$ có màu độ sáng $s_i$ ($1 \\leq i \\leq n$), độ sáng càng lớn thì màu càng sáng.\r\nMỗi trận đấu [user:tk21quytransi] lấy ra một đôi sử dụng, sau trận đấu đó, anh tháo giày và tặng lại cho các fan hâm mộ của mình. Hai chiếc giày mà anh chọn phải có độ sáng chênh lệch nhau không quá $d$, tức là hai chiếc giày thứ $i$ và $j$ ($i ≠ j$) có thể được chọn nếu $\\lvert s_i - s_j \\rvert \\leq d$. \r\nEm hãy viết chương trình tính giúp [user:tk21quytransi] xem với $n$ chiếc giày hiện có anh ấy sẽ chơi được tối đa bao nhiêu trận đấu.\r\n\r\n####Input####\r\n - Dòng đầu tiên chứa số tự nhiên $n$ và $d$ ($n \\leq 10^6, d \\leq 10^9$).\r\n - Dòng tiếp theo chứa $n$ só tự nhiên $s_1, s_2, ..., s_n$ ($s_i \\leq 10^9$).\r\n\r\n####Output####\r\n - In ra số trận đấu tối đa [user:tk21quytransi] có thể chơi được.\r\n\r\n####Scoring####\r\n - Subtask $1$ ($25\\%$ số điểm): $d = 0, a_i \\le 10 ^ {6}$\r\n - Subtask $2$ ($25\\%$ số điểm): $d = 0$\r\n - Subtask $3$ ($25\\%$ số điểm): $n \\le 10 ^ {3}$\r\n - Subtask $4$ ($25\\%$ số điểm): $n \\le 10 ^ {6}$\r\n\r\n \r\n####Example####\r\n???+ question \"Test 1\"\r\n    ???+ note \"Input\"\r\n        ```sample\r\n        5 1\r\n        4 5 1 3 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Trận đấu thứ nhất [user:tk21quytransi] mang chiếc giày thứ 3 và chiếc giày thứ 5, độ sáng chêch lệch là $\\lvert 1 - 2 \\rvert = 1 \\leq 1$.\r\n        - Trận đấu thứ hai [user:tk21quytransi] mang chiếc giày thứ 1 vào chiếc giày thứ 4, độ sáng chêch lệch là $\\lvert 4 - 3 \\rvert = 1 \\leq 1$.\r\n        - Lúc này [user:tk21quytransi] chỉ còn 1 chiếc giày nên không thể tham gia thi đấu tiếp được.","points":100.0,"partial":true,"time_limit":1.5,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}