小怡开了一家蛋糕店，她有n个顾客，每位顾客i都有一个喜好的甜度值a[i]（1<=i<=n)。甜度为k的蛋糕，当且仅当|a[i]-k|<=p 时，顾客i才能得到满足。给定n个顾客喜好的甜度值，小怡想知道最多可以让多少顾客得到满足。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $52$ | 正确数量 | $17$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小怡开了一家蛋糕店，她有n个顾客，每位顾客i都有一个喜好的甜度值a[i]（1<=i<=n)。甜度为k的蛋糕，当且仅当|a[i]-k|<=p 时，顾客i才能得到满足。给定n个顾客喜好的甜度值，小怡想知道最多可以让多少顾客得到满足。
第一行两个数n, p(1≤n,p≤1000000)，含义如题面描述。
接下来一行n个整数，表示顾客喜好的甜度值a[i] (1≤a[i]≤1000000)。
输出一个数字，表示最多有多少顾客同时得到满足。
6 2
1 5 3 2 4 6
5
甜度调成3或4，都可以满足5名顾客。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$1 $ms] | thisislike | 1096581 | 2024-04-20 17:32:13 |
| 内存最少[$2332 $KB] | thisislike | 1096583 | 2024-04-20 17:36:07 |
| 第一AC | 菜狗ac不了 | 857154 | 2022-05-15 23:44:14 |
| 第一挑战 | 菜狗ac不了 | 857154 | 2022-05-15 23:44:14 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|