QOJ.ac

QOJ

実行時間制限: 1.0 s メモリ制限: 2048 MB 満点: 100

#14919. 征题,第三轮

統計

太平洋西北地区区域赛(Pacific Northwest Regional)的征题工作已经结束,收集到了若干道备选题目。

裁判们对每道题的难度进行了投票。今年的太平洋西北地区区域赛将选用其中一部分题目,目标之一是任意两道题的难度不能过于相似。

具体来说,如果两道不同的题目难度分别为 $d_i$ 和 $d_j$,那么它们之间的差值必须至少为 $t$。

给定所有备选题目的难度,计算最多可以选用多少道题目放入太平洋西北地区区域赛中。

输入格式

第一行包含两个整数 $n$ 和 $t$($1 \le n \le 50$,$1 \le t \le 2500$)。

第二行包含 $n$ 个整数,表示这 $n$ 道备选题目的难度。每个难度值都在 $1$ 到 $2500$ 之间。

输出格式

输出一个整数,表示最多可以选用并放入太平洋西北地区区域赛中的题目数量。

样例

样例输入 1

5 67
1 68 1 68 1

样例输出 1

2

样例输入 2

3 67
67 767 677

样例输出 2

3

样例输入 3

2 67
67 1

样例输出 3

1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.