题目描述

小明在一条流水线岗位上工作，他的任务是把残次品分拣出来。

流水线上共有 $n$ 件货物，编号从 $1$ 到 $n$ ，其中有 $m$ 件是残次品。流水线以 $1$ 件货物/秒的速度运行。

在第 $0$ 秒时，小明位于流水线第 $1$ 件货物前。

在第 $1$ 秒时，第 $1$ 件货物到达小明面前，依次类推。

当小明面前的货物是残次品时，他会立刻将其拿下（不消耗时间），并花费 $t$ 秒处理。在处理过程中，流水线仍然继续运行，小明无法查看新的货物，直到处理完成。

请问，小明最终能够处理多少个残次品？

输入格式

第一行包含三个整数 $n, m, t$ $(1 \le t \le n \le 10^9, 0 \le m \le \min(n, 10^5))$ —— 货物总数、残次品数量以及处理每件残次品所需的时间（秒）。

第二行包含 $m$ 个整数 $a_1, a_2, \dots, a_m$ $(1 \le a_i \le n)$ —— 残次品的编号，保证编号互不相同。

输出一个整数，表示小明最终处理的残次品数量。

10 3 2
2 5 7

10 5 4
1 3 5 7 9