G-空调遥控_牛客小白月赛40

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$dd$ 作为集训队的队长，一直掌管着集训室的空调遥控器，她需要调整温度使队员们更好地进入训练状态，已知集训室一共有 $n$ 名队员，每位队员都有一个温度诉求 $a[i](1≤i≤n)$ ，当室内温度为 $K$ 时，当且仅当 $|a[i]-K|≤p$ 时，这个队员能够正常进入训练状态，否则就会开始躁动，作为队长， $dd$ 需要调整好温度，她想知道，在最佳情况下，最多有多少队员同时进入训练状态

输入描述:

第一行两个数n,p(1≤n,p≤1000000),含义如题面描述
接下来一行n个数a[i](1≤a[i]≤1000000)表示每个队员的温度诉求

输出描述:

输出一个数字，表示最多有多少队员同时进入训练状态

示例1

输入

复制

6 2
1 5 3 2 4 6

输出

复制

说明

温度调成3或4，都可以满足5名队员同时进入训练状态