该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

在花园中有一排 $N$ 个连续的花盆。现有 $K$ 颗不同品种的花种，第 $i$ 颗花种最适合种在第 $a_i$ 个花盆里。

但是这些花种有个特性：如果任意连续的 $T$ 个花盆中种植超过 $1$ 颗花种，它们就会因为争夺养分而枯萎。

为了让最多的花种能够健康成长，需要精心安排种植计划：在满足"任何连续 $T$ 个花盆不超过 $1$ 颗花种"的条件下，最少需要放弃种植多少颗花种。

输入格式

第一行包括 $3$ 个整数：$N，K，T$。

第二行 $K$ 个整数，表示每颗花种最适合的花盆位置。

输出格式

输出一个整数，表示最少需要放弃的花种数量

样例输入

5 4 3
1 1 3 4

样例输出

2

说明

种植第 $1$ 颗和第 $4$ 颗花种（对应花盆为 $1$ 和 $4$），这样任何连续 $3$ 个花盆最多只有 $1$ 颗花种。因此需要放弃的花种数量为 $2$。

数据范围

$1 \le N, K \le 2 \times 10^5$

$1 \le T \le N$

$1 \le a_i \le N（1 \le i \le K）$