### 问题描述 猫要破除一切障碍，走出光轨区。目前摆在他面前的就有一道难题。 他面前有从 $l$ 到 $r$ 共 $r-l+1$ 个数，光轨区规定，如果一个数的相邻位上的数字之差的绝对值均不超过 $k$，那么这个数被叫做 AI 数。 光轨区要求猫找出 AI 数的个数，才能放猫离开。请你帮猫解决这个问题。 ### 输入格式 输入包含三个整数 $l,r,k$，含义见上文。 ### 输出格式 输出一个整数，表示 AI 数的个数。 ### 样例输入 ``` 1 13 1 ``` ### 样例输出 ``` 12 ``` ### 评测数据规模 对于所有评测数据，$1\leq{l}\leq{r}\leq{10^{18 }},0\leq{k}\leq{8}$。