相邻落差

题目描述

若一个整数通常十进制写法中的每对相邻数码之差的绝对值均不超过 d，就称它平缓。一位数（包括 0）自动符合。统计 [L,R] 中平缓整数的数量。

输入格式

输入 L、R、d。

输出格式

输出数量。

样例 1

输入

10 13 1

输出

3

说明

10、11、12 符合，13 的两位差为 2。

样例 2

输入

0 0 0

输出

1

说明

一位数没有需要检查的相邻对。

数据范围

• 0≤L≤R≤100000；R-L≤10000；0≤d≤9。