#J. 変な整数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 n 个整数 $A_1$ , $A_2$ , …, $A_n$ 和一个参数 k，你需要从中选择一些整数 $A_{b1}$ , $A_{b2}$ , …, $A_{bm}$ （满足 1 ≤ b1 < b2 < … < bm ≤ n），使得对于所有的 i, j（1 ≤ i < j ≤ m），都有：

| $A_{bi}$ - $A_{bj}$ | ≥ k

请你求出可以选择的整数的最大个数

第一行包含两个整数 n, k（1 ≤ n ≤ $10^5$ ，0 ≤ k ≤ $10^9$ ），分别表示给定整数的数量和参数。

第二行包含 n 个整数 $A_1$ , $A_2$ , …, $A_n$ （1 ≤ $A_i$ ≤ $10^9$ ），表示给定的整数。

输出一行，包含一个整数，表示可以选择的整数的最大个数。

11 2
3 1 4 1 5 9 2 6 5 3 5

1s, 1024KiB for each test case.