← 返回题目列表

Codeforces · 386/B

B. 飞翔,免费赠品,飞翔!

中文机器翻译题面 查看原题

每个人都喜欢免费赠品。尤其是学生。

众所周知,如果在考试前一天晚上,一名学生打开窗户,打开学生记录本,大声喊三声“飞,免费,飞!” - 然后免费赠送的飞机帮助他通过即将到来的考试。

数学分析考试前一天晚上,住在宿舍的n个同学喊出了珍惜的话。第 i 个学生在时间 ti 举行了圣礼,其中 ti 是自夜晚开始以来经过的秒数。

众所周知,免费赠品是一位任性任性的女士。那天晚上,免费赠品在宿舍附近只持续了 T 秒。因此,如果两个学生的圣礼时间相差超过 T,那么免费赠品至少不会拜访其中一个。

由于所有学生都是乐观主义者,他们确实想知道免费赠品最多可以访问多少学生。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 100),其中 n — 学生喊“飞,免费,飞!”的人数第二行包含n个正整数ti (1 ≤ ti ≤ 1000)。

最后一行包含整数 T (1 ≤ T ≤ 1000) — 免费赠品在宿舍附近的时间间隔。

输出

打印一个整数 - 由于免费访问而明天将通过考试的最大人数。

示例

输入 #1

6
4 1 7 8 3 8
1

输出 #1

3