#5082. 月之谜

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Star

题目描述

本题数据强于 AcWing

打败了Lord lsp 之后,由于lqr 是一个心地善良的女孩子,她想净化Lord lsp 黑化的心,使他变回到原来那个天然呆的lsp……在倒霉的光之英雄applepi 的指引下,lqr 来到了月之泉。月之泉的精灵告诉她,想要净化Lord lsp 的话,就要解出月之泉的谜题。

具体地来说是这样的,定义月之数为能够被其十进制表示下各个数位的和整除的数。给定整数 L , R ,你需要计算出区间 [L, R] 中有多少个月之数。lqr 发觉这不是数学竞赛能够解决的问题,于是她又找到了你……所以说你需要帮助她解决这个问题。

输入格式

输入文件包含多个测试数据。

每组测试数据占一行,含有两个整数 L R

输入文件以 EOF 结束。

输出格式

对于每组测试数据,在单独的一行内输出结果。

样例

样例输入

1 100
101 200

样例输出

33
26

数据范围与提示

对于 20\% 的数据, 1 \le L R \le 1000

对于 100\% 的数据, 1 \le L R \le 2^{31} - 1 。每个输入文件的测试数据不超过 3000 组。