问题1354--数位递增数字

1354: 数位递增数字

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

在正整数中,有些数字从左往右读时,你会发现数位上的数是从小到大严格递增的,你能编程让电脑找出这样的数吗?注意我们把单个数也认为是符合要求的,12345是符合要求的,但122确不是严格递增的。对于给定的 m 和 n,请你求出 m, m + 1, m + 2, …, n 中以上所说数位递增数字的数量。

输入

输入占一行,是用空格分隔的两个正整数 m 和 n(n<=1000000)。

输出

输出从m到n中所说数位递增数字的数量。

样例输入 Copy

1 100

样例输出 Copy

45

来源/分类