### 问题描述 可可有 $N$ 张卡片，每张卡片上写着一个 $1$ 到 $1000$ 之间的唯一数字。此外，他还有 $M$ 张可以被视为任意一个 $1$ 到 $1000$ 之间数字的王牌。连续序列是指有 $K$ 张卡片组成的子集，并且这些卡片上的数字是连续的，王牌可以作为连续序列中的任何一张卡片。如果连续序列中最大的卡片数字不同，则认为这两个连续序列是不同的。 求可可能得到的不同连续序列的数量。 ### 输入格式 第一行包含三个整数 $N$，$M$ 和 $K$。 第二行包含 $N$ 个整数，代表每张卡片上的数字。 ### 输出格式 输出一个整数，代表不同连续序列的数量。 ### 样例输入 ``` 7 2 4 7 1 4 6 8 9 5 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 - $1 \leq N, M, K \leq 1000$