题目描述

面条老师正在出模拟赛。

每一场模拟赛需要 $a$ 道题目，现在有 $n$ 名出题人向面条老师提供题目。每名出题人会在第 $t_i$ 天将自己的题目提供给面条老师。但出题人的耐心是有限的，如果在第 $t_i+l$ 天时面条老师还没有使用题目，出题人就会收回自己的题目了（即，面条老师从 $t_i+l+1$ 天开始就不能用这道题了）！

面条老师可以选择在任意一天使用 $a$ 道题组成一场模拟赛，但使用过的题就不能再使用了。面条老师可以在一天举办多场模拟赛。现在面条老师想知道，他至多能组多少场模拟赛。

输入格式

第一行三个正整数 $n,a,l$。

第二行 $n$ 个数，分别表示 $t_{1\sim n}$。

输出格式

一行一个正整数表示答案。

6 2 3
1 2 5 9 10 11

2

提示

样例解释

面条老师可以在第 $2$ 天使用第 $1,2$ 个出题人提供的题组成模拟赛；在第 $11$ 天使用第 $5,6$ 个出题人提供的题组成模拟赛。这样，面条老师一共可以组成 $2$ 场模拟赛。注意此时第 $3,4$ 个出题人的题目无法组成模拟赛，因为第 $3$ 的出题人的题目只能在第 $5\sim 8$ 天使用，但第 $4$ 个出题人的题目只能在第 $9\sim 12$ 天使用。

数据范围

对于 $30\%$ 的数据，保证 $l=0$；

对于 $50\%$ 的数据，保证 $l\le 1$；

对于另 $20\%$ 的数据，保证 $a=1$；

对于所有数据，保证 $1\le a\le n\le 2\times 10^5$，$0\le t_i\le 10^9$，$1\le l\le10^9$。