U292735 create a better function

题目背景

王老师说高考题都是送分题,所以我把送分题加强一下

题目描述

定义一个函数是$a $ $ better $ $function$ 当且仅当 \|$ f(x)-f(x+1)$|$ \geq$ $t$,$x\in Z,x\in[1,n-1] $.其中$f(x)$是一个由集合 $A$ 到集合 $B$ 的映射.$A$为有序的正整数,且$A$ 为 $1$ 到 $n$ 的升序排列。我们将给定集合$B$ 换句话说,一个$a $ $ better $ $function$ 对应一个序列 $a$ ,使得任意 $i \in [1,n-1]$ 满足 $| a_{i+1} - a_i |\geq t$ , 且 $a_i \in[1,n]$

输入格式

第一行三个整数 $n,m,t$。 接下来一行 $m$ 个整数,表示集合 $B $。

输出格式

一行,输出 $a $ $ better $ $function$ 的个数

说明/提示

对于$10 \%$ 的数据 $ 0