### 问题描述 怂怂有 $N$ 张纸牌，每张上面写着一个不同的数字，范围在 $1$ 到 $1000$ 之间。他还有 $M$ 张百搭牌，可以代替任何一张数字在 $1$ 到 $1000$ 之间的牌。 一条顺子是指一组 $K$ 张牌，它们的数字是连续的。或者如果有百搭牌的话，可以被认为是连续的。如果两个顺子的最大牌不同，那么它们被认为是不同的。 现在他想知道不同顺子的数量。 ### 输入格式 第一行包含三个整数 $N$、$M$ 和 $K$。 第二行包含 $N$ 个整数，表示 $N$ 张牌上的数字。 ### 输出格式 输出一个整数，表示答案。 ### 样例输入 ``` 7 2 4 7 1 4 6 8 9 5 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 $1 \leq N, M, K \leq 1000$。