### 问题描述 依依是一个热爱茶艺的女孩，她参加了一个古老的茶艺比赛。比赛的规则是这样的：每个参赛者都会得到 $N$ 个不同种类的茶叶，每种茶叶上都标有一个介于 $1$ 和 $1000$ 之间的编号。另外，参赛者还可以获得 $M$ 个“茶魂”，“茶魂”可以用来模拟任何编号的茶叶。 一种名为“连茶”的泡茶方式，要求选取 $K$ 种连续编号的茶叶混合泡制。如果两种“连茶”的最大编号的茶叶不同，则认为这两种“连茶”是不同的。 请你帮助依依计算出，她可以泡制出多少种不同的“连茶”。 ### 输入格式 第一行包含三个整数 $N$、$M$ 和 $K$（$1 \leq N, M, K \leq 1000$）。 第二行包含 $N$ 个整数，表示依依得到的茶叶的编号，编号介于 $1$ 和 $1000$ 之间。 ### 输出格式 输出一行，表示依依可以泡制的不同“连茶”的数量。 ### 样例输入 ``` 3 2 4 1 2 3 ``` ### 样例输出 ``` 2 ```