小怡开了一家蛋糕店,她有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名顾客。